记录C++冒泡排序

#include<iostream>
using namespace std;

int main()
{
	//利用冒泡排序实现升序序列

	//输入排序前的数组并打印
	int arr[9] = {4,2,8,0,5,7,1,3,9};
	cout << "排序前数组：" << endl;
	for (int i = 0; i < 9; i++)
	{
		cout <<" " << arr[i];
	}
	cout << endl;

	//开始排序
	for (int i = 0; i < 8; i++)//排序总轮数
	{
		for(int j=0;j<8-i;j++)//对比次数
			if (arr[j] < arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
	}

	//输出排序后的数组并打印
	cout << "排序后数组：" << endl;
	for (int i = 0; i < 9; i++)
	{
		cout << " " << arr[i];
	}
	cout << endl;

	system("pause");
	return 0;
}