Java-如何选择合适的排序算法

1.1 快速排序算法     当待排序元素的关键字随机分布时，快速排序的平均时间最短。快速排序比堆排序和归并排序要快2到3倍。数组     快速排序会出现最坏状况。数据结构     快速排序是不稳定的。对象 1.2 堆排序排序     不会出现最坏状况。递归 1.3 简单插入排序遍历     当待排序序列基本有序时，能够使用简单插入排序。方法 1.4 归并排序(多路归并)数据     归并排序是稳

>>阅读原文<<