各種排序算法的穩定性和時間複雜度小結

選擇排序、快速排序、希爾排序、堆排序不是穩定的排序算法， 冒泡排序、插入排序、歸併排序和基數排序是穩定的排序算法。   冒泡排序是穩定的，算法時間複雜度是O(n ^2)。   2.2 選擇排序（Selection Sort）   選擇排序的基本思想是對待排序的記錄序列進行n-1遍的處理，第i遍處理是將L[i..n]中最小者與L[i]交換位置。這樣，經過i遍處理之後，前i個記錄的位置已經是正確的

>>阅读原文<<