当前位置:文库下载 > 所有分类 > 工程科技 > 信息与通信 > C语言冒泡排序法的详细注释?
免费下载此文档侵权投诉

C语言冒泡排序法的详细注释?

C语言冒泡排序法的详细注释

C语言冒泡排序法的详细注释?

起泡排序法的基本思想是:对于一个待排序的序列(假设按升序排序),从左向右依次比较相邻的两个数,如果左边的数大,则交换两个数以使右边的数大。这样比较、交换到最后,数列的最后一个数则是最大的。然后在对剩余的序列进行相同的操作。这个操作过程被称为一次起泡。

一次起泡的操作只能使数列的最右端的数成为最大者。对于10个数而言,需要9次这样的起泡过程。

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

#include <stdio.h>

int main()

{

int i,j,t,a[10];

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

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

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

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

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

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=0;i<10;i++)

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])即可。

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

#include <stdio.h>

第1页

免费下载Word文档免费下载:C语言冒泡排序法的详细注释?

(下载1-2页,共2页)

猜你喜欢

返回顶部