C程序中实现排序的选择法和起泡法

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;}

}