PTA練習 冒泡法排序 C C 程式設計

2021-10-13 14:54:23 字數 603 閱讀 9596

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

本題要求對任意給定的k(輸入在第1行中給出n和k(1≤k在一行中輸出氣泡排序法掃瞄完第k遍後的中間結果數列,數字間以空格分隔,但末尾不得有多餘空格。

6 2

2 3 5 1 6 4

2 1 3 4 5 6
#include #include void bubble_sort(int arr, int len, int k);

int main(int argc, char const *ar**)

bubble_sort(arr, n, k);

for (int i = 0; i < n; i++)

free(arr);

return 0;

}void bubble_sort(int arr, int len, int k)

}

PTA冒泡法排序

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

C C 實現冒泡法排序

file gm bsort.h brief 氣泡排序 author don hao date 2011 8 23 19 55 56 version email hao.limin gmail.com company modification write modifications here.ifnd...

PTA 7 5 冒泡法排序

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