排序算法總結

本文總結了基本的排序算法，包括選擇排序，插入排序，冒泡排序，快速排序，堆排序，歸併排序，以及，計數排序和基數排序。前六種排序算法是基於比較算法，時間複雜度的下界爲o(nlgn)，後兩種不是基於比較的排序算法，時間複雜度爲線性o(n)。   1、堆排序 堆排序的過程是先初始化一個大頂堆，而後堆頂與最後元素交換位置，交換以後再調整爲大頂堆。時間複雜度o(nlgn)，不穩定排序。 package hea

>>阅读原文<<