C语言中的两种排序算法
1.冒泡排序算法
以升序为例,冒泡排序算法的基本思想是:将元素两两进行比较,把最大的数往后边移动,经过一轮比较,使最大的数移动到数组最后一位;经过第二轮比较,使第二大的数移动到数组的倒数第二位;以此类推,最终得到一个升序序列。
排序过程:
(1)比较第一个数和第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数和第三个数;以此类推,直到第n-1个数和第n个数比较完成为止,完成第一轮冒泡排序,结果使最大的数放到了最后的位置。
(2)下面需要排序前n-1个数,按照步骤1,将这n-1个数中最大的数放到前面n-1个元素的最后位置,也就是整体的倒数第二个位置。
(3)重复上述步骤,直到n-1轮排序过后,整体冒泡排序算法结束。
程序如下:
#include <stdio.h>
int main()
{
int a[10], i, j, t;
printf("Input 10 number:\n");
for (i = 0; i < 10; i++) //由终端接受10个整数,一般情况下是无序的
{
scanf("%d", &a[i]);
}
printf("\n");
for( i=0; i<9; i++) //代表的是执行冒泡排序的次数,统一为从0开始
{
for(j = 0; j < 9-i; j++) //从0开始两两比较
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for ( i = 0; i < 10; i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
2.选择排序算法
仍然以升序排序为例,选择排序算法的基本思想是:在第一轮进行排序时,从所有的元素中找到最小的元素,与第一个元素交换。在进行第二轮排序时,从剩下的n-1个元素中找到最小的元素,与第二个元素交换。以此类推完成排序。
排序过程如下。
(1)首先通过n-1次比较,从n个数中找到最小的数,将它与第一个数交换,使最小的数被放到第一个元素的位置上。
(2)再通过n-2次比较,从剩余的n-1个数中找出次小的数,将它与第二个数交换,使次小的数被放到第二个元素的位置上。
(3)重复上述过程,经过n-1轮排序后,得到一个升序序列。
程序如下:
#include <stdio.h>
int main()
{
int a[10], i, j, k,x;
printf("Input 10 number:\n"); //由终端接受10个整数,一般情况下是无序的
for (i = 0; i < 10; i++)
{
scanf("%d", &a[i]);
}
printf("\n");
for( i=0; i<9; i++) //代表的是开始选择排序算法
{
k = i;
for(j = i+1; j < 10; j++)
{
if(a[j] < a[k])
{
k=j;
}
}
if(i!=k)
{
x=a[i];
a[i]=a[k];
a[k]=x;
}
}
printf("the sorted number:\n");
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
总结:将这两个算法的完整代码写在这里,是为了强调这两个算法的基础性和重要性。排序是解决上机编程的重要工具,要学会灵活运用。应着重理解两重循环中内层循环和外层循环在算法中各自起到的作用,以及他们的联系和区别。