各种排序算法的比较（转）

来源：百度文库 编辑：神马文学网 时间：2024/04/25 19:24:26
1.稳定性比较
插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的
选择排序、希尔排序、快速排序、堆排序是不稳定的
2.时间复杂性比较
插入排序、冒泡排序、选择排序的时间复杂性为O(n2)
其它非线形排序的时间复杂性为O(nlog2n)
线形排序的时间复杂性为O(n);
3.辅助空间的比较
线形排序、二路归并排序的辅助空间为O(n),其它排序的辅助空间为O(1);
4.其它比较
插入、冒泡排序的速度较慢，但参加排序的序列局部或整体有序时，这种排序能达到较快的速度。
反而在这种情况下，快速排序反而慢了。
当n较小时，对稳定性不作要求时宜用选择排序，对稳定性有要求时宜用插入或冒泡排序。
若待排序的记录的关键字在一个明显有限范围内时,且空间允许是用桶排序。
当n较大时，关键字元素比较随机，对稳定性没要求宜用快速排序。
当n较大时，关键字元素可能出现本身是有序的，对稳定性有要求时，空间允许的情况下，宜用归并排序。
当n较大时，关键字元素可能出现本身是有序的，对稳定性没有要求时宜用堆排序
各种排序算法的比较（转） 各种排序算法的比较 [转载]排序算法----分配排序（箱排序，基数排序，比较） 算法连载（2）--快速排序与插入排序的比较 - Compower Studio - CSD... 各种排序算法 各种排序算法java实现 常见的排序算法 常用的排序算法 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 排序算法 采用部分快速排序算法实现数组的部分排序 java排序算法 - 大海的专栏 - CSDNBlog 排序算法小结 - ilibaba的专栏 - CSDNBlog 常见排序算法的实现_排序算法_中国IT实验室专题 排序算法总结 快速排序算法 排序算法小结 快速排序算法 Excel VBA排序算法 快速排序算法 常用排序算法 计算名次与按名次排序问题的算法优化 用Java实现几种常见的排序算法 关于常见排序算法的稳定性分析和结论