【C++】冒泡排序

一、比较相邻元素。如果第一个比第二个大，就交换他们两个。

二、做同样的工作，执行完毕后，找到第一个最大值。 

三、重复以上的步骤，每次比较次数-1，直到不需要比较。

排序总轮数 = 元素个数 - 1；每轮对比次数 = 元素个数 - 排序轮数 - 1.

↓↓↓代码如下↓↓↓

#include <iostream>
using namespace std;
int main()
{
	int arr[] = {2,4,0,5,7,1 };
	int sum = sizeof(arr) / sizeof(arr[0]);
	cout << "元素个数为:" << sum << endl;
	cout << "\n";

	//排序轮数
	for (int i = 0; i < sum-1; i++) 
	{
		//对比次数
		for (int j = 0; j < sum - i - 1; j++) {
			if (arr[j] > arr[j+1]) {
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	for (int i = 0; i < sum; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}

↓↓↓输出结果为↓↓↓