1. 巢状：然而,在最坏的情况是,两子数列拥有大各为 1 和 n-1,且呼叫树(call tree)变成为一个 n 个巢状(nested)呼叫的线性连串(chain). 第 i 次呼叫作了O(n-i)的工作量,且递回关系式为:被快速排序所使用的空间,依照使用的版本而定.
2. 巢状式：结构阵列可以是巢状式(Nested)的,也就是说,结构阵列的栏位可是另一个结构阵列,我们可以藉此产生复杂的资料结构由上可知,dirinfo 为一结构阵列,内含在 MATLAB 根目录下所含档案或其他目录的资讯,即其名称(name),产生日期(date),