c++冒泡排序

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

排序总轮数=元素个数-1

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

#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;
	
	//开始冒泡排序
	//总共排序轮数=元素个数-1
	for(int i=0;i<9-1;i++){
		//内存循环对比，次数=元素个数-当前轮数-1 
		for(int j=0;j<9-i-1;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;
	return 0;
}