13问答网 > C语言问题求解如图谢谢冒泡排序法这个j<10-i-1 为什么j要小于N-i？是什么意思？

C语言问题求解如图谢谢冒泡排序法这个j<10-i-1 为什么j要小于N-i？是什么意思？

2025-03-01 06:26:25

推荐回答（3个）

回答1：

这是因为数组的序号是从0开始的，而不是从1，你想一想啊，当i=0,即数组的第一个元素的下标
的值是0，这一点你要非常注意。在冒泡排序中，第一趟是从N个数组元素中进行
两两比较大小，要比较(N-i-1)次，因为i,j是从0开始计数的，所以0,1,2...N-i-2，是不是就是
(N-i-1)次呢，所以是小于(N-i-1)次。

回答2：

里面的for循环完成一次循环，就将最大值转移到最后，那么下一次（外面for）就要排除最后已经得到的最大值，在剩下的值中再次得到最大值并转移到最后。

每一次冒泡后，都要少比较一个数据，比如
4 5 2 1
一次冒泡得 4 2 1 5
二次冒泡得（这时只要遍历3个 4 2 1 ）2 1 4 5
10-i-1 减去的(i+1)就是已经经过多少次冒泡。
比如第一次 i=0 10-i-1 就为9 那么循环0到9 十个元素下一次就是9个呢

回答3：

这个很好办，你自己在纸上画一个数组，然后自己演算一遍，就知道了。

C语言问题求解如图谢谢 冒泡排序法 这个j<10-i-1 为什么j要小于N-i？是什么意思？

C语言问题求解如图谢谢冒泡排序法这个j<10-i-1 为什么j要小于N-i？是什么意思？