, 该时间复杂度是一个期望值 , 快速排序在 最坏情况下会达到 
O(n^2)
 ;
如 : 数组 [1,2,3] 排序 , 有 6 种排列方式 , 计算这 6 种排序时间复杂度的平均期望就是 
O...O(1)
 , 快速排序没有使用额外的空间 , 在数组原地进行排序 ,
三、排序稳定性
----
排序的稳定性 : 假如数组中有两个相同的元素 , 给这两个相同的元素分别打上标记 , 如果每次排列得到的元素顺序都是相同的..., 同样使用快速排序 , 并不能保证得到的是相同的标记元素次序 ;
归并排序 , 可以保证 , 每次排序 , 得到的都是相同的结果 ;
三、局部有序与整体有序
----
快速排序 与 归并排序 , 都是将数组分为两个部分..., 然后两部分再次进行递归 ;
快速排序 随便选择了一个数组元素 p 作为中心点 , 将小于等于 p 的元素放在左边 , 将大于等于 p 的元素放在了右边 , 分割完毕后 , 左侧的元素肯定小于右侧的元素...先根据中心点分成两部分 , 左侧和右侧分别进行排序 , 两遍都排序完毕后 , 再组合到一起 ;
归并排序 是 先局部有序 , 然后整体有序 ;