简易算法：冒泡排序

核心思路比较相邻的元素如果第一个比第二个大就交换他们两个对每一对相邻元素做同样的操作执行操作后找到第一个最值重复每次比较次数-1直到不需要比较。排序总轮数元素个数-1每轮对比轮数元素个数-排序轮数-1。#includeiostreamusingnamespacestd;intmain(){//利用冒泡排序实现升序排列intarr[9]{4,2,8,0,5,7,1,3,9};cout排序前endl;for(inti0;i9;i){coutarr[i];}coutendl;//开始冒泡排序for(inti0;i9-1;i){//内层循环对比for(intj0;j9-i-1;j){//如果第一个数字比第二个数字大交换两个数字if(arr[j]arr[j1]){inttemparr[j];arr[j]arr[j1];arr[j1]temp;}}}cout排序后endl;for(inti0;i9;i){coutarr[i];}}