1043: [编程入门]三个数字的排序

解题思路:

因为数字很少（3个），所以写了一个冒泡排序，接收数组的指针和数组长度，给数组排序，之后正常打印数组即可。

注意事项:

冒泡排序的原理是在每一轮循环中，对数组的成员两两比较，这样能保证每一轮循环都能把当前最大的数放到最后面。（之前循环中得到的最大数就不访问了，也可以说是分成了待排序区和已排序区）

参考代码:

#include <iostream>

using namespace std;

const int maxSize = 3; // 题目规定是3个数
void bubbleSort(int *num, int len); // 冒泡排序
int main() {
	int arr[maxSize] = { 0 };
	for(int i = 0; i < maxSize; i++) {
		cin >> arr[i]; // 读输入
	}
	bubbleSort(arr, maxSize);
	for(int i = 0; i < maxSize; i++) {
		cout << arr[i] << " ";
	}
	return 0;
}
void bubbleSort(int *num, int len) {
	// 每轮排序保证最大的数能被排到最后，所以j < len - 1 - i
	for(int i = 0; i < len - 1; i++) {
		for(int j = 0; j < len - 1 - i; j++) {
			if(num[j] > num[j + 1]) {
				swap(num[j], num[j + 1]);
			}
		}
	}
}