程式設計實現氣泡排序函式。void bubblesort(int arr, int n);。其中arr存放待排序的資料，n為陣列長度(1≤n≤1000)。
函式介面定義如下：
/* 對長度為n的陣列arr執行氣泡排序 */
void bubblesort(int arr, int n);
請實現bubblesort函式，使排序後的資料從小到大排列。
裁判測試程式樣例：
#include
#define n 1000
int arr[n];
/* 對長度為n的陣列arr執行氣泡排序 */
void bubblesort(int arr, int n);
/* 列印長度為n的陣列arr */
void printarray(int arr, int n);
void swap(int *xp, int *yp) 12 }13 --m;14 }15 }
方法21 void bubblesort(int arr, intn){2 int i=n-1;3 while(i){4 int k=0;5 for(int j=0;j
PTA冒泡法排序
將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素，如果前面的元素大於其緊隨的後面元素，則交換它們。通過一遍掃瞄，則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推，最後只需處理兩個元素，就完成了對n個數的排序。本題要求對任意給定的k 輸...
PTA 7 5 冒泡法排序
將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素，如果前面的元素大於其緊隨的後面元素，則交換它們。通過一遍掃瞄，則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推，最後只需處理兩個元素，就完成了對n個數的排序。本題要求對任意給定的k 輸...
PTA練習 冒泡法排序 C C 程式設計
將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素，如果前面的元素大於其緊隨的後面元素，則交換它們。通過一遍掃瞄，則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推，最後只需處理兩個元素，就完成了對n個數的排序。本題要求對任意給定的k 輸...