C語言中兩種常用的陣列排序法

2021-09-02 05:30:14 字數 605 閱讀 7221

第一種氣泡排序法:

原理:兩兩陣列元素比較待排序記錄的關鍵字,發現兩個記錄的次序相反時即進行交換,直到沒有反序的記錄為止。相當於兩個氣泡,輕者上浮,重者下沉。

#include#includeint main()

printf("輸出排序後的陣列元素:");

for (i = 0; i < 10; i++)

printf("%d ", a[i]);

system("pause");

return 0;

}

第二種選擇排序法

原理:每一次從待排序的資料元素中選出最小(或最大)的乙個元素,存放在序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。以此類推,直到全部待排序的資料元素排完。

#include#includeint main()

printf("輸出排序後的陣列元素:");

for (i = 0; i < 10; i++)

printf("%d ", a[i]);

system("pause");

return 0;

}

常用的C語言排序演算法 兩種

1.要求輸入10個整數,從大到小排序輸出 輸入 2 0 3 4 8 9 5 1kjnirrtiv 7 6 輸出 9 8 7 6 5 3 2 1 0 4 解決方法 選擇排序法 實現 如下 include int main int argc,const char ar 用兩個for巢狀迴圈來進行資料大小...

兩種常用的排序演算法

本文討論兩種著名且很有用的排序演算法 插入排序,快速排序。插入排序的思想與打牌起牌類似 每次從牌堆裡拿一張牌,插入到已經排好序的牌中。具體演算法描述如下 從第乙個元素開始,該元素可以認為已經被排序 取出下乙個元素,從該元素開始,從後向前掃瞄表 如果前乙個元素大於後乙個元素,則交換兩個元素的位置 重複...

c語言n元陣列排序快速排序 兩種必須掌握的排序演算法

文 edward 通常情況下,我們對陣列的操作遠遠不止遍歷判斷大小或者判斷奇偶數這麼簡單。比如,當我們需要求乙個陣列中所有元素的平均值時,操作很簡單,只需要去遍歷這個陣列,並將其內部所有元素中儲存的內容進行求和,最後用所有元素內容的和去除以元素個數,就可以得到最終陣列的平均值。這個問題很簡單。但是如...