c语言排序为什么要用两次循环,c语言中的冒泡排序为什么要循环两次（外部和内部的）？分别要循环什么？...

2017-01-04 回答

首先:嵌套是这么理解的

比如你有10棵树,每天都去检查是否生虫子了,连续检查一个月(30天)

循环就是这样:

for(j=1;j<=30;j++)

{

for(i=1;i<=10;i++)

{

print("今天是第%d天, 正在检查第%d棵树",j,i);

}

}

外层循环用户控制天,内层循环用于控制树,缺一不可

第一天检查十遍,第二天检查十遍,...

也就是j=1的时候内层循环执行一遍,j=2的时候内层循环执行一遍...

对于冒泡:

可以这样考虑

外层循环式控制一共有多少个泡需要排序, 这个当然要用循环

内层循环控制把某一个泡放到正确的位置, 这个也要用循环, 因为这个泡要和所有未排序泡比较一遍, 然后才能知道自己应该处的位置

这里有两个点,明白了的话,这道题就明白了

1. 外层循环: 仅仅控制一共有多少个泡需要排序, 比如代码中a[10], 一共是10个元素

2. 内层循环: 仅仅控制把当前最大的泡放到最后, 也就是一次内层循环,仅仅把最大的那个泡放到最后了而已

把1和2综合起来看

当j=0时,把a数组10个元素中最大的泡放到最后

当j=1时,把a数组10个元素中第二大的元素放到倒数第二个位置

依次类推..直到第10大的元素,即最小的元素放到正数第一个位置

楼主可以这样测试一下,会更加清晰,把第一个循环去掉, 内层循环改为:

for(i=0; i< 10; i++) 相当于仅执行上述j=0的一次内层循环, 这个循环