冒泡排序
1.比较相邻的元素,如果左侧>右侧 交换
2.每一对相邻元素做同样的工作,执行完毕后找到一个最大值
3.重复以上步骤,每次比较次数-1,直到不需要作比较
- 第一轮 对比次数:n-1;对比次数依次递减
- 总共对比轮数:n-1
//排序
//外层循环 排序总轮数=元素个数-1
for(int k=0;k<9;k++)
{
//内层循环 次数=元素个数-当前轮数-1
for(int j=0;j<9-k-1;j++)
{
//如果第一个比第二个大 交换
if(arr[j]>arr[j+1])
{
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}