C 语言中三种常见排序算法分析
一、冒泡法（起泡法）
算法要求：用起泡法对 10 个整数按升序排序。
算法分析：如果有 n 个数，则要进行 n-1 趟比较。在第 1 趟比较中要进行 n-1 次相邻元素的两两比较，在第 j
趟比较中要进行 n-j 次两两比较。比较的顺序从前往后，经过一趟比较后，将最值沉底（换到最后一个元素位
置），最大值沉底为升序，最小值沉底为降序。
算法源代码：
# include <stdio.h>
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++) /*内循环每趟比较的次数，第 j 趟比较 n-j 次*/
if(a[i]>a[i+1]) /*相邻元素比较，逆序则交换*/
{ t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
/*输出排序结果*/
printf("The sorted numbers: ");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("");
}
算法特点：相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定元素位置的顺序是从
后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。
算法分析：定义 n-1 次循环，每个数字比较 n-j 次，比较前一个数和后一个数的大小。然后交换顺序。
算法总结：已知一组无序数据 a[1]、a[2]、……a[n]，需将其按升序排列。首先比较 a[1]与 a[2]的值，若 a[1]大于
a[2]则交换两者的值，否则不变。再比较 a[2]与 a[3]的值，若 a[2]大于 a[3]则交换两者的值，否则不变。再比较
a[3]与 a[4]，依此类推，最后比较 a[n-1]与 a[n]的值。这样处理一轮后，a[n]的值一定是这组数据中最大的。再对
a[1]~a[n-1]以相同方法处理一轮，则 a[n-1]的值一定是 a[1]~a[n-1]中最大的。再对 a[1]~a[n-2]以相同方法处理一
轮，依此类推。共处理 n-1 轮后 a[1]、a[2]、……a[n]就以升序排列了。
优点：稳定，比较次数已知；
缺点：慢，每次只能移动相邻两个数据，移动数据的次数多。
二、选择法
算法要求：用选择法对 10 个整数按降序排序。
算法分析：每趟选出一个最值和无序序列的第一个数交换，n 个数共选 n-1 趟。第 i 趟假设 i 为最值下标，然
资源评论
