5 27 冒泡法排序 20分

2021-07-15 08:35:06 字數 789 閱讀 3726

將n個整數按從小到大排序的氣泡排序法是這樣工作的:從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃瞄,則最後乙個元素必定是最大的元素。然後用同樣的方法對前n−1個元素進行第二遍掃瞄。依此類推,最後只需處理兩個元素,就完成了對n個數的排序。

本題要求對任意給定的k(1

#include

#define max 101

int main (void)

; int n,k;

scanf("%d %d", &n, &k);

intcount;

for ( count = 0; count

< n; count++)

//====endregion********************=

//*****實現氣泡排序***************==

int i;

int tmp;

for ( i =0;i < k; i++)}}

//*****===冒泡演算法結束*************************==

//*****====列印結果*************************

for ( i =0; i< n-1; i++)

printf("%d", a[n-1]);

//*****===列印結束*************************

return

0;}

**利用**********===實現了不成熟的模組化,讀者可自行將每塊提煉為函式。

冒泡法排序 20分

將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃瞄,則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推,最後只需處理兩個元素,就完成了對n個數的排序。本題要求對任意給定的k 輸...

7 3 冒泡法排序 (20 分)

7 3 冒泡法排序 20 分 將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃瞄,則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推,最後只需處理兩個元素,就完成了對n個數的排...

7 27 冒泡法排序 (20 分

將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃瞄,則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推,最後只需處理兩個元素,就完成了對n個數的排序。本題要求對任意給定的k 輸...