Java-如何選擇合適的排序算法

1.1 快速排序算法     當待排序元素的關鍵字隨機分佈時,快速排序的平均時間最短。快速排序比堆排序和歸併排序要快2到3倍。數組     快速排序會出現最壞狀況。數據結構     快速排序是不穩定的。對象 1.2 堆排序排序     不會出現最壞狀況。遞歸 1.3 簡單插入排序遍歷     當待排序序列基本有序時,能夠使用簡單插入排序。方法 1.4 歸併排序(多路歸併)數據     歸併排序是穩
相關文章
相關標籤/搜索