DS_【排序總結】

Java排序總結 種類 （1）插入排序：直接插入排序，希爾排序 （2）選擇排序：簡單選擇排序，堆排序 （3）交換排序：冒泡排序，快速排序 （4）歸併排序 （5）計數排序、基數排序 性能 穩定排序：冒泡排序，直接插入排序，歸併排序，基數排序 不穩定：簡單選擇排序，快速排序，希爾排序，堆排序 時間複雜度O（nlogn）:快速排序，希爾排序，堆排序 O（n^2）：直接插入排序，簡單選擇排序，冒泡排序 O

>>阅读原文<<