C++冒泡排序代码实现

冒泡排序是一组数据元素中的相邻元素两两比较，如果满足前一个元素(i)比后一个元素(i+1)大则这两个元素交换，否则向后比较元素(i+1)和元素(i+2)，这只是一轮排序。有n个元素需要排n-1轮，每一轮的排序都不用比较之前已经排好的数据，所以第i轮的比较次数为(n-i-1)次。(个人理解)

以下是代码是实现有9个元素的数组冒泡排序后并输出。

#include<iostream>
#include<string>
using namespace std;
int main() {
	//冒泡排序
	int a = 0;
	int arr[9] = { 23,4,31,56,32,90,62,35,87 };
	for (int j = 0; j < 9-1; j++) {
		for (int i = 0; i <9-j-1; i++) {
			if (arr[i] > arr[i + 1]) {
				a = arr[i];
				arr[i] = arr[i + 1];
				arr[i + 1] = a;
			}
		}
	}
	for (int i = 0; i < 9; i++) {
		cout << arr[i] << endl;
	}
	system("pause");
	return 0;
}

运行结果：