作用：最常用的排序算法，对数组内元素进行排序

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

2，对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。

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

示例：将数组{4,2,8,0,5,7,1,3,9}进行升序排序

思路：

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

2，对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。

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

冒泡排序的本质就是将一组数列中的最大值一个一个冒泡选出来。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){int arr[]={4,2,8,0,5,7,1,3,9};int temp=0;for(int i=0;i<8;i++){for(int j=0;j<8-i;j++){if(arr[j]>arr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;		}}	
}
for(int i=0;i<9;i++){cout<<arr[i]<<endl;}
}

 运行结果：