分类：
2012-06-09 12:24:33
原文地址：各种排序算法时间复杂度与稳定性 作者：flychenxu
|
排序算法 |
时间复杂度 |
稳定排序否 |
|
直接插入排序 |
O(n2) |
稳定的 |
|
冒泡排序 |
O(n2) |
稳定的 |
|
希尔排序 |
O(n2) |
非稳定的 |
|
快速排序 |
O(nlogn) |
非稳定的 |
|
堆排序 |
O(nlogn) |
非稳定的 |
|
归并排序 |
O(nlogn) |
稳定的 |
虽然冒泡排序的时间复杂度看上去比较大，但是对于那种已经基本有序的序列，选择冒泡排序却是很好的。
