要多笑噢 2022-01-12 10:55 采纳率: 75%
浏览 77
已结题

冒泡排序中,这个例子,为什么i是从0开始,j不是呢?

{
int arr[9]={3,8,5,4,9,6,7,2,1};

//思考9个数需要几轮排序,一轮排序需要几次对比 
for(int i=0;i<9-1;i++)//排序轮数 i 下标0-7 //1
{
    for(int j=0;j<9-i-1;j++)//内层循环对比 对比次数 //2*
    {
    //如果前一个比胡一个大,交换两个数字 
    if(arr[j]>arr[j+1])
    {int temp=arr[j];
    arr[j]=arr[j+1];
    arr[j+1]=temp;} 
    }
}    
cout<<"排序后:"<<endl;
    for(int i=0 ;i<9;i++)
    {cout<<arr[i]<<" ";}//i为轮数下标
    cout<<endl;

}
j为每一轮排序需要的对比次数,那第一轮应该是8次,第二轮7次,第三轮6次,但是” 2 *"的意思不是 ,第一轮1次,第二轮2次吗?
为什么编译出来第一轮是8次?

  • 写回答

5条回答 默认 最新

  • CSDN专家-sinJack 2022-01-12 11:06
    关注
    2*
    

    是什么?第一轮就是8次。
    i等于0时,内循环终止条件为j<8,从0 到7所以执行8次。
    i等于1时,内循环终止条件为j<7,从0 到6所以执行7次。
    i等于2时,内循环终止条件为j<6,从0 到5所以执行6次。
    。。。。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 1月20日
  • 已采纳回答 1月12日
  • 创建了问题 1月12日

悬赏问题

  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改