swap function

發布時間: 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

你可以調整swap的參數型態

pointer

原創