数据结构中哪种排序方式效率最好

如题所述

推荐答案 2015-07-02

简单排序的算法（直接插入，冒泡，简单选择排序）简单且稳定，适合与待排记录较小的情况，当当待排序的关键码序列已经基本有序时，用直接插入排序最快。
就平均时间的性能而言，快速排序最佳，即排序速度最快，所以在随机情况下，快速排序是最佳选择。一般情况下，快速排序效率最好。
既要节省空间，又要有较快的排序速度，堆排序是最佳选择，其不足之处是建堆时需要消耗较多时间。
若希望排序是稳定的，且有较快的排序速度，则可选用2路归并排序，其缺点需要较大的辅助空间分配。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://11.wendadaohang.com/zd/FSS7FPvS7Sq8F4q88qq.html

其他回答

第1个回答 2015-07-02

直接插入排序和冒泡排序是稳定的，实现起来也较为简单

快速排序最快
具体根据需求来定

相似回答

关于数据结构排序算法的问题答：堆排序：由于它在直接选择排序的基础上利用了比较结果形成。效率提高很大。它完成排序的总比较次数为O(nlog2n)。它是对数据的有序性不敏感的一种算法。但堆排序将需要做两个步骤：－是建堆，二是排序（调整堆）。所以一般在小规模的序列中不合适，但对于较大的序列，将表现出优越的性能。基数排序：...