分类： IT职场
2011-06-23 09:11:36
|
排序算法 |
时间复杂度 |
稳定排序否 |
|
直接插入排序 |
O(n2) |
稳定的 |
|
冒泡排序 |
O(n2) |
稳定的 |
|
希尔排序 |
O(n2) |
非稳定的 |
|
快速排序 |
O(nlogn) |
非稳定的 |
|
堆排序 |
O(nlogn) |
非稳定的 |
|
归并排序 |
O(nlogn) |
稳定的 |
虽然冒泡排序的时间复杂度看上去比较大，但是对于那种已经基本有序的序列，选择冒泡排序却是很好的。
