c语言中算法的分析,C语言中三种常见排序算法分析.pdf

C 语言中三种常见排序算法分析

一、冒泡法(起泡法)

算法要求：用起泡法对10 个整数按升序排序

算法分析：如果有n 个数，则要进行n-1 趟比较。在第1 趟比较中要进行n-1 次相邻元素的两两比较，在

第j 趟比较中要进行n-j 次两两比较。比较的顺序从前往后，经过一趟比较后，将最值沉底(换到最后一个元素

位置)，最大值沉底为升序，最小值沉底为降序

算法源代码：

# include

main()

{

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

printf("Please input 10 numbers: ");

/*输入源数据*/

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

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

/*排序*/

for(j=0;j<9 ;j++) /*外循环控制排序趟数，n 个数排n-1 趟*/

for(i=0;i<9-j;i++)