在快速排序、堆排序、歸并排序中，什么排序是穩(wěn)定的？歸并排序是穩(wěn)定的“快速排序和堆排序都不穩(wěn)定.不穩(wěn)定：就是大小相同的兩個數(shù)，經(jīng)過排序后，最終位置與初始位置交換了?？焖倥判颍?7 23 27 3以第一個

在快速排序、堆排序、歸并排序中，什么排序是穩(wěn)定的？

• 歸并排序是穩(wěn)定的“快速排序和堆排序都不穩(wěn)定.不穩(wěn)定：就是大小相同的兩個數(shù)，經(jīng)過排序后，最終位置與初始位置交換了。
• 快速排序：27 23 27 3以第一個27作為pivot中心點，則27與后面那個3交換，形成3 23 27 27，排序經(jīng)過一次結(jié)束，但最后那個27在排序之初先于初始位置3那個27，所以不穩(wěn)定。
• 堆排序：比如：3 27 36 27，如果堆頂3先輸出，則，第三層的27（最后一個27）跑到堆頂，然后堆穩(wěn)定，繼續(xù)輸出堆頂，是剛才那個27，這樣說明后面的27先于第二個位置的27輸出，不穩(wěn)定?！薄? 歸并排序（MergeSort）
• 歸并排序先分解要排序的序列，從1分成2，2分成4，依次分解，當分解到只有1個一組的時候，就可以排序這些分組，然后依次合并回原來的序列中，這樣就可以排序所有數(shù)據(jù)。合并排序比堆排序稍微快一點，但是需要比堆排序多一倍的內(nèi)存空間，因為它需要一個額外的數(shù)組。”

• 以Ai與Aj為例子快速排序有兩個方向，左邊的i下標一直往右走，當a[i] <= a[center_index]，其中center_index樞元素的數(shù)組下標，一般取為數(shù)組第0個元素。而右邊的j下標一直往左走，當a[j] > a[center_indexij都走不動了，i <= j， 交換a[i]和a[j]，重復(fù)上面的過程，直到i>j。
• 交換a[j]和a[center_index]，完成一趟快速排序。在中樞元素和a[j]交換的時候，很有可能把前面的元素的穩(wěn)定性打亂，比如序列5 3 3 4 3 8 9 10 11，現(xiàn)在中樞元素5和3(第5個元素，下標從1開始計)交換就會把元素3的穩(wěn)定性打亂，所以快速排序是一個不穩(wěn)定的排序算法，不穩(wěn)定發(fā)生在中樞元素和a[j]交換的時刻。

堆排序要求從大到大排序，我是要建大頂堆?還是小頂堆？

建大頂，小頂都可以，假如建大頂堆，每次選出來的都是最大的，如果要求從小到大排，就把選來的元素放到最后就好了，如果要求從大到小排，就放到最前。不過習慣上，還是大頂堆，從大到小排，小頂堆，從小到大排。

升序排序要建立大根堆還是小根堆？

用大根堆，大根堆用于升序排序(所以求最小的前k個數(shù)用大根堆