C语言简单冒泡法程序

楼上写的代码没错。但是你写这个，和楼主在书上看到码激的东西没区别哈。

我帮你解释一下

for(j=0j<9j++)

for(i=0i<9-ji++)

if(a[i]>a[i+1])

{

t=a[i]

a[i]=a[i+1]

a[i+1]=t

}

这段代码是教材上的一段，首先我们分析代码，这里代码中定义的是一个占10个空间的数组a[],进行第一次外层循环，首先a[0]进行比较，和a[1]进行比较，如果a[0]>a[1]则改变a[0]的位置a[1]，之后a[1]就比a[0]大,然后a[1]和a[2]进行比较，使a[2]大于a[1]，……到a[8]和a[9]进行比较后a[9]大于a[8],从而说明a[9]此时的值在该10个数中最大；此后进行外层的第二次循环又迟兄袜从a[0]开始，一直到a[7]和a[8]进行比较，使a[8]在除去a[9]中的数中是第一大的数，是10个数中是第二大的数（只比a[9]小），从而把数组中的第二大的数确定出来；……；逐次循环就把第一（给你描述了的），第二（给你描述了的），第三大的数（自己按我的思路自己思考）……这就是冒泡法的思路了。

综上所述，总结下来，就是先确定第一大数，在确定第二大数，然后以此类推。

你在理解的时候因该是for(i=0i<9-ji++)中的i<9-j难理解，你想啊第一大数确定了后，第二大的数就尘败不需要和第一大数比较了啊（在第一次循环中就确定a[9]是最大的数，a[8]肯定小于a[9]），就是这种思想，j是用来看此时是在比较第j+1大的数的。

到此，应该给你讲述清楚了吧。如果还有什么问题——乐意为你解答——力所能及之处。呵呵

对拥有 n 个元素的数组 R[n] 进行 n-1 轮比较。

第一轮，逐个比较 (R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  …….  (R[N-1], R[N])，最大的元素被移动到 R[n] 上。

第二轮，逐个比较 (R[1], R[2]),  (R[2], R[3]),  (R[3], R[4]),  …….  (R[N-2], R[N-1])，次大的元素被移动到 R[n-1] 上。

。。。。。。

以此类推，直到整个数组从小颤仿枣到大排序。

具体的代码实现如下所示：

#include <stdio.h>

int main(){

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

int i, j, temp

//冒泡排序算法：进行 n-1 轮比较

for(i=0i<10-1i++){

//每一轮比较前 n-1-i 个，也就是说，已经排序好的茄拆最后 i 个不用比大庆较

for(j=0j<10-1-ij++){

if(nums[j] >nums[j+1]){

temp = nums[j]

nums[j] = nums[j+1]

nums[j+1] = temp

}

}

}

//输出排序后的数组

for(i=0i<10i++)

{

printf("%d ", nums[i])

}

printf("\n")

return 0

}

冒泡排序详细注释：

/* 用冒泡排序法对一维整型数组中的十个数升序排序 */

#include <stdio.h>

#include <stdlib.h>

int main()

{

int i,j,t,a[10]

printf("Please input 10 integers:\n")

for(i=0i<10i++)

scanf("%d",&a[i])

for(i=0i<9i++) /* 冒泡法排序 */

for(j=0j<10-i-1j++)

if(a[j]>a[j+1])

{t=a[j]/* 交换a[i]和a[j] */

a[j]=a[j+1]

a[j+1]=t

}

printf("The sequence after sort is:\n")

for(i=0i<10i++)

printf("%-5d",a[i])

printf("\n")

system("pause")

return 0

}

其中i=0时毁型：

j从0开始a[0],a[1]比较大小，把其中的较大者给a[1],然后j++,a[1]和a[2]再比较，再把两者中的

较大者给a[2],这样a[0],a[1],a[2]中的最大者已经交换到a[2]中，这个过程继续，直到j=10-i-1=9这样

a[9]中的为10个数中的最大数。

然后i=1时:

由于最大数已找到并放到a[9]中，所以这一次循环j最大只需到10-i-1=8，即a[8]即可，再次从j=0开始a[j]和a[j+1]两两比较交换，最后次大数放到a[8]中

然后i++,继续...

当带余瞎i=9时已经过9次两两比较完成所有排序，i<9不再成立退出比较。

对于n个数，只需要进行n-1次外循环的两两比较就完蠢空成排序。

至于按降序排列只需将if(a[j]>a[j+1])改为if(a[j]<a[j+1])即可。

---