C程序中实现排序的选择法和起泡法
C语言中对1个数组中的10个数排序时,涉及到两种基本方法:选择法和起泡法。两种方法算法不同,结构大同小异。
两种方法的相同之处在于结构上基本相同。(均由两层for循环控制实现)
选择法的算法:
10个数a[0]、a[1]...a[8]、a[9]在内存中连续存放,对10个数排序需进行0~8九次循环,其中第n次循环的内容是将a[n]之后的数(a[n+1]...a[9])依次分别与a[n]比较,每当出现比a[n]小的数时即将值与a[n]互换。如此下来,当第0次循环结束时,a[0]已被10个数中最小的数替换,第1次循环结束时,a[1]已被剩余9个数中最小的数替换...第8次循环结束时,a[8]已被最后剩余两个数中较小者替换,a[9]则为10数中最大者。
起泡法的算法:
10个数a[0]、a[1]...a[8]、a[9]在内存中连续存放,对10个数排序需进行0~8九次循环,其中第n次循环的内容是将从a[0]到a[9-n]的每相邻两项相互比较,(即a[0]与a[1]比较a[1]与a[2]比较...)每当出现前一项比后一项大时,即将这两项的值互换。如此下来,第0次循环结束时,10个数中最大的数已沉至底即a[9]已被最大的数替换,第1次循环结束时,a[8]被剩余9个数中最大的数替换...第8次循环结束时a[1]被最后剩余两个数中较大者替换,a[0]则为10个数中最小者。
一.选择法
#include<stdio.h>
void main()
{void sort(int arrary[],int n);
int a[10],i;
printf("enter the array\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,10);
printf("the sorted array:\n");
for(i=0;i<10;i++)
printf("%5d",a[i]);
}
void sort(int array[],int n)
{int i,j,k,t;
for(i=0;i<n-1;i++)
{k=i;
for(j=i+1;j<n;j++)
if(array[j]<array[k])
k=j;
t=array[k]; array[k]=array[i]; array[i]=t;}
}
二.起泡法
#include<stdio.h>
void main()
{void sort(int arrary[],int n);
int a[10],i;
printf("enter the array\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,10);
printf("the sorted array:\n");
for(i=0;i<10;i++)
printf("%5d",a[i]);
}
void sort(int array[],int n)
{int i,j,t;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
if(a[j]>a[j+1])
{t=a[j];
a[j]=a[j+1];
a[j+1]=t;}
}