如何理解冒泡排序中的for循环嵌套语句

来源:6-5 数组的应用(一)

weixin_慕仙3474363

2019-12-21 16:54

表示看不懂for循环里面的执行顺序以及条件

写回答 关注

2回答

  • 我不叫慕雪这个名字
    2019-12-25 11:34:40
    已采纳

    总的意思是:从数组的第一个元素开始往后,不停地让某元素和下一个元素比较,较大的元素放后面,就是交换位置,保证大的在后。

    第一个for是先控制住“两两比较的范围”第二个for则是遍历数组的同时,让元素i和元素i+1,进行比较,大的靠后站。比如说:

    第一次i=8,就是把数组从0号元素一直两两比较到9【也就是8+1】号元素,此时10个元素中最大的元素已经产生,并排在最后一位arr【9】。但是前面的9个元素还是乱的。

    第二次i=7,就是同上面的原理一样,i从0到8,把前9个数中最大的那个元素放在了 arr【8】的位置上。

    以此类推,就把顺序排好了。


  • 慕无忌1092336
    2020-02-18 10:53:50

    控制两两比较的范围是什么意思?

C语言入门

C语言入门视频教程,带你进入编程世界的必修课-C语言

926217 学习 · 20797 问题

查看课程

相似问题