【C++】冒泡排序

#include <iostream>
using namespace std;

int main() {
	int a[] = { 1,2,8,9,5,4 };
	cout << "排序前数组" << endl;
	for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) {
		cout << a[i] << endl;
	}

	//比较相邻的两个元素，如果第一个比第二个大，交换两个元素，直到找到最大值
	//下一次排序比上一少1次，因为最大数已经找到
	//排序总轮数=元素个数-1；每一轮对比次数=元素个数-排序轮数；
	for (int i = 0; i < sizeof(a) / sizeof(a[0]) - 1; i++) {
		//内层循环对比
		for (int j = 0; j < sizeof(a) / sizeof(a[0]) - i-1; j++) {
			if (a[j] > a[j+1]) {
				int temp = a[j+1];
				a[j+1] = a[j];
				a[j] = temp;
			}
		}
	}
	cout << "排序后数组" << endl;
	for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) {
		cout << a[i] << endl;
	}
	system("pause");
	return 0;
}