發布時間: Jan. 6, 2021, 12:35 p.m. 最後更新時間: Sept. 14, 2023, 11:10 p.m. 時間限制: 2000ms 記憶體限制: 128M
雞塊才剛要學排序!
他選擇由最基礎的排序下手-bubble sort!
然而他不會寫交換兩個數字的部分
他把它寫成一個函數丟給你,你能幫忙可撥雞塊嗎><
請完成以下程式碼
#include <iostream>
using namespace std;
//DO NOT MODIFY ABOVE!!
void swap(int a, int b) {
}
//修改以上函式作答!!
// DO NOT MODIFY BELOW!!
int arr[1002];
int main() {
int n;
cin >> n;
for(int i = 0; i < n; i++)
cin >> arr[i];
for(int i = 0; i < n; i++)
for(int j = n - 1; j > i; j--)
if(arr[j - 1] > arr[j])
swap(arr[j - 1], arr[j]);
for(int i = 0; i < n; i++)
cout << arr[i] << " \n"[i == n - 1];
}
傳入的參數中,保證a,b都是正整數且不超過$10^9$
好好的實作出來的話,輸出的數字們應該要被排序好
5 5 4 3 2 1
1 2 3 4 5