c語言選擇排序怎么寫 c語言堆排序方法及優缺點？

c語言堆排序方法及優缺點？1.冒泡排序一組無序數據a[1]，a[2]，...已知一個[n]，需要按升序排列。首先，比較a[1]和a[2]的值。如果a[1]大于a[2]，則兩者的值交換，否則保持不變。然

c語言堆排序方法及優缺點？

1.冒泡排序一組無序數據a[1]，a[2]，...已知一個[n]，需要按升序排列。

首先，比較a[1]和a[2]的值。如果a[1]大于a[2]，則兩者的值交換，否則保持不變。

然后比較a[2]和a[3]的值。如果a[2]大于a[3]，交換兩者的值，否則保持不變。

比較a[3]和a[4]，以此類推，最后比較a[n-1]和a[n]的值。

經過一輪這樣的處理后，a[n]的值必須是這組數據中最大的。

如果a[1]~a[n- 1]在另一輪中以同樣的處理，a[n- 1]的值一定是a[1]~a[n-1]中最大的。

然后a[1]~a[n-2]以同樣的進行一輪，以此類推。經過n-1輪處理后，a[1]，a[2]，...A [n]按升序排列。

優點:穩定；

缺點:慢，一次只能移動兩個相鄰的數據。二、選擇排序每一遍從要排序的數據元素中選擇最小(或最大)的元素，放在排序序列的末尾，直到所有要排序的數據元素都排列好。

選擇性排序是一種不穩定的排序方法。n個記錄文件的直接選擇排序可以在n-1個直接選擇排序后得到一個有序的結果:

①初始狀態:無序區為r [1...n]，并且有序區域是空的。

②在第一次排序中，從無序區域R[1]中選擇具有最小關鍵字的記錄R[k]..n]，并且它與無序區域中的第一個記錄R[1]交換，使得R[1..1]和R[2..n]分別變成增加一條記錄的新的有序區域和減少一條記錄的新的無序區域。

③第I次排序開始時，當前有序區和無序區為R[1..i-1]和R(1≤i≤n-1)。

這個排序從當前無序區中選擇關鍵字最小的記錄R[k]，與無序區中的第一條記錄R交換，使R [1...I]和R分別成為增加一條記錄的新有序區和減少一條記錄的新無序區。

這樣，n個記錄文件的直接選擇排序就可以得到n-1個直接選擇排序后的一個有序結果。

優點:移動數據的次數是已知的(n-1次)；

缺點:比較太多。3.插入一組升序數據a[1]，a[2]，...A [n]和一組無序數據b[1]，b[2]，...B [m]，并將它們合并成一個升序序列。

首先比較b[1]和a[1]的值。如果b[1]大于a[1]，則跳過。比較b[1]和a[2]的值。如果b[1]仍然大于a[2]，繼續跳過，直到b[1]小于一個數組中的某個數據a[x]為止。]分別后移一位，將b[1]插入到a[x]的原位置，這樣就完成了b[1]的插入。B[2]~b[m]以同樣的插入。

(如果有無數個組A，b[1]可以看作n1的數組A。)

優點:穩定快速；

缺點:比較的次數不一定相同。比較次數越少，插入點后移動的數據就越多，尤其是數據總量巨大的時候，而鏈表可以解決這個問題。4.縮減增量排序是Hill在1959年提出的，也稱為Hill排序(sh

c語言運用sort排序函數，需要的頭文件是什么？

# inclultstdio . HGT # inclultstdlib . hgtintcomp(const void * a，const void * b)//用于比較的函數。{ return *(int *)a-*(int *)b } int main(){ int a[10]{ 2，4，1，5，5，3，7，4，1，5 }/無序數組。Int iqsort (a，10，sizeof (int)，comp)//調用q port sorting for(I oilt 10 I)//輸出排序后的數組{printf(