优 | 平均 | 差 | 稳定性 | |
简单选择排序 | O(n2) | O(n2) | O(n2) | × |
直接插入排序 | O(n) | O(n2) | O(n2) | √ |
冒泡排序 | O(n) | O(n2) | O(n2) | √ |
希尔排序 | O(nlog2n) | O(nlogn) | O(nlog2n) | × |
快速排序 | O(nlogn) | O(nlogn) | O(n2) | × |
堆排序 | O(nlogn) | O(nlogn) | O(nlogn) | × |
归并排序 | O(nlogn) | O(nlogn) | O(nlogn) | √ |
计数排序 | O(n+k) | O(n+k) | O(n+k) | √ |
桶排序 | O(n+k) | O(n+k) | O(n2) | √ |
http://www.360doc.com/content/13/0921/16/9615799_316009153.shtml
当N很小时,快速排序慢,归并排序快
当N很大时,并且有序程度高时,快速排序最快
当N很大时,并且有序程序低时,堆排序最快