穩(wěn)定的排序算法？堆排序、穩(wěn)定性分析、希爾排序、快速排序、選擇排序、冒泡排序、插入排序、合并排序、基數(shù)排序。堆排序穩(wěn)定還是不穩(wěn)定？堆排序不穩(wěn)定：例如：3 27 36 27，如果前3級先輸出，則第三級27

穩(wěn)定的排序算法？

堆排序、穩(wěn)定性分析、希爾排序、快速排序、選擇排序、冒泡排序、插入排序、合并排序、基數(shù)排序。

堆排序穩(wěn)定還是不穩(wěn)定？

堆排序不穩(wěn)定：

例如：3 27 36 27，

如果前3級先輸出，則第三級27（最后27級）運行到堆的頂部，然后堆穩(wěn)定并繼續(xù)輸出到堆的頂部，即前27級。這表明接下來的27位輸出在第二個27位之前，這是不穩(wěn)定的。

堆排序的穩(wěn)定性如何？

排序是計算機(jī)中常見的操作。其目的是將一組“無序”的記錄序列調(diào)整為“有序”的記錄序列。它分為內(nèi)部排序和外部排序。如果整個排序過程可以在不訪問外部存儲器的情況下完成，則稱為內(nèi)部排序。相反，如果參與排序的記錄數(shù)較大，整個序列的排序過程無法在內(nèi)存中完成，則這種排序問題稱為外部排序。內(nèi)部排序的過程是逐漸擴(kuò)展有序記錄序列長度的過程。

穩(wěn)定性的概念

假設(shè)要排序的記錄序列中有多條關(guān)鍵字相同的記錄，排序后這些記錄的相對順序保持不變，即在原始序列中，RI=RJ，RI在RJ之前，而在排序序列中，RI仍在RJ之前，那么排序算法是穩(wěn)定的；否則，它是不穩(wěn)定的。

常用排序算法

快速排序、希爾排序、堆排序和直接選擇排序是不穩(wěn)定的排序算法，基數(shù)排序、冒泡排序、直接插入排序、半插入排序和合并排序是穩(wěn)定的排序算法

冒泡排序、插入排序、合并排序和基數(shù)排序是穩(wěn)定的排序算法?？焖倥判?、選擇排序、堆排序和希爾排序都是不穩(wěn)定排序。冒泡排序、插入排序和選擇排序的時間復(fù)雜度為O（n^2），合并排序、堆排序和快速排序的時間復(fù)雜度為O（n*log（n）），冒泡排序、插入排序和選擇排序的空間復(fù)雜度為O（1），合并排序為O（n）。