冒泡排序

冒泡排序

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;
        }
        }
    }