作用:最常见的排序算法,对数组内元素进行排序;
1.比较相邻元素,如果第一个比第二个大,那么交换他们两个;
2.对每一对相邻元素做同样的操作,执行完毕后,找到第一个最大值;
3.重复以上操作,每次比较次数-1,直到不需要比较;
外侧循环为:总共排序的大轮数=元素个数-1;
内侧2循环为:相邻两个元素做比较的次数=元素个数-当前轮数-1;
#includeusing namespace std; int main(){ //利用冒泡排序实现升序序列 int arr[9]={4,2,8,0,5,7,1,3,9}; cout<<"排序前:"< 运行结果:



