PTA冒泡法排序

2021-10-04 11:30:13 字數 551 閱讀 8336

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

本題要求對任意給定的k(輸入格式:

輸入在第1行中給出n和k(1≤k輸出格式:

在一行中輸出氣泡排序法掃瞄完第k遍後的中間結果數列,數字間以空格分隔,但末尾不得有多餘空格。

輸入樣例:

6 22 3 5 1 6 4

輸出樣例:

2 1 3 4 5 6

#include

intmain

(void

)for

(i=1

;i<=n;i++)if

(i==1)

printf

("%d"

,s[i]);

else

printf

(" %d"

,s[i]);

}

PTA 7 5 冒泡法排序

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

pta氣泡排序c語言 PTA 氣泡排序

程式設計實現氣泡排序函式。void bubblesort int arr,int n 其中arr存放待排序的資料,n為陣列長度 1 n 1000 函式介面定義如下 對長度為n的陣列arr執行氣泡排序 void bubblesort int arr,int n 請實現bubblesort函式,使排序後...

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

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