[已解决]冒泡排序求解惑

miniArce

for ( i = 0; i < su - 1; i++) {//比较轮数，比较减一次（su-1）
                //因为每次比较一次少一个元素（su-1），但每次循环i++,所以要（su-1-i）才是少一个元素
                for (j = 0; j < su - 1 - i; j++) {//
                        if (a[j] > a[j + 1]) {//两个相邻的元素判断
                                int tap = 0;
                                tap=a[j+1];
                                a[j + 1] = a[j];
                                a[j] = tap;
                        }
                }
        }
老哥们，冒泡排序第二个for循环(j<su-1-i)我没有整明白，写成（su-1）的话结果也是对的。求解惑

最佳答案

月排行榜 / 总排行榜

赚小钱

2020-5-11 03:23:36

之后的元素是有序的，并且是冒上去的泡，你比较不比较，他们都是大的(或者小的，根据你的条件)

你这个问题，自己动手在纸上画一下就行了。

跳转到最佳答案楼层

赚小钱

之后的元素是有序的，并且是冒上去的泡，你比较不比较，他们都是大的(或者小的，根据你的条件)

你这个问题，自己动手在纸上画一下就行了。

Hello.

楼上已解答

永恒的蓝色梦想

那我就领鱼币吧

BWQ

白嫖个鱼币

大甲鱼qq

循环次数的问题,你可以放一个变量进去看看有-i和没-i的循环次数是多少.

chxchxkkk

不许白嫖

sunrise085

内层循环 for 条件 j < su - 1 - i 与 j< su - 1 结果一样，前者就能完成排序了，因为外层循环一次，就会有一个已经排序完成了，下次外层循环就没必要再对其进行比较了。
给你一张图看看就知道了。即使你把内层循环的条件改为后者，也仅仅是多跑几遍if，二不会真的交换，因为后面的已经排好序了，已经不符合交换的条件了

miniArce

sunrise085 发表于 2020-5-11 09:31
内层循环 for 条件 j < su - 1 - i 与 j< su - 1 结果一样，前者就能完成排序了，因为外层循环一次，就会有 ...

谢谢

miniArce

大甲鱼qq 发表于 2020-5-11 09:29
循环次数的问题,你可以放一个变量进去看看有-i和没-i的循环次数是多少.

谢谢