各种排序算法的比较

• 排序算法性能

排序算法	最好时间	平均时间	最坏时间	辅助存储	稳定性
简单选择排序	O(n2)	O(n2)	O(n2)	O(1)	不稳定
直接插入排序	O(n)	O(n2)	O(n2)	O(1)	稳定
冒泡排序	O(n)	O(n2)	O(n2)	O(1)	稳定
希尔排序	O(n)	O(nlogn)	O(ns),1<=s<=2	O(1)	不稳定
快速排序	O(nlogn)	O(nlogn)	O(n2)	O(logn)	不稳定
堆排序	O(nlogn)	O(nlogn)	O(nlogn)	O(1)	不稳定
归并排序	O(nlogn)	O(nlogn)	O(nlogn)	O(n)	稳定

 

   

 

 

 

 

 

 

稳定性：所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，就称这种排序方法是稳定的。