排序的一道算法題

選擇排序、快速排序、希爾排序、堆排序不是穩定的排序算法， 冒泡排序、插入排序、歸併排序和基數排序是穩定的排序算法。 冒泡排序 相鄰交換 從前比到後面 插入排序 插入一段有序的數列 前面比 選擇排序 每次都選擇後面當中最小的元素 後面比 快速排序 每一次都確定一個元素的最終位置，以它爲界分爲比它大的和比它小的 歸併排序 二分成多個小數列，然後不斷的合併有序數組 基數排序 就是個十百依次進行排序，需要

>>阅读原文<<