+

来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· 代码 · 共 18 行

快速排序评价

·时间复杂度:
平均时间 O(nlogn)
最坏情况 O(n*n)

·空间复杂度:
需要一个栈空间来实现递归，栈空间大小为 O(n)

·优点： 
1、每次快速排序确定二个元素位置 
2、每次快速排序划分三个区间，优化后续平均时间和空间复杂度 
3、每次快排运用了前面比较的结果，提高了排序速度
  
·缺点： 
1、存在较多的元素交换
2、排序过程无法实现部分有序
3、快速排序是不稳定的