C语言的经典排序算法源码

1、插入排序：插入法是一种比较直观的排序方法。它首先把数组头两个元素排好序，再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序。代码如下：

#include<stdio.h>

void main()

{

int a[10];

int i,j,k;

printf("请输入10个数字!空格隔开\n");

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

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

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

{

k=a[i];

j=i-1;

while((j>=0)&&(a[j]>k))

{

a[j+1]=a[j];

j--;

}

a[j+1]=k;

}

printf("你输入的数字按照插入排序法由小到大排序后为\n");

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

printf("%d",a[i]);

printf("\n");

}

2、快速排序：快速法定义了三个参数，（数组首地址*a,要排序数组起始元素下标i,要排序数组结束元素下标j). 它首先选一个数组元素（一般为a[(i+j)/2],即中间元素）作为参照，把比它小的元素放到它的左边，比它大的放在右边。然后运用递归，在将它左，右两个子数组排序，最后完成整个数组的排序。代码如下：

 

#include<stdio.h>

void main()

{

int a[10];

int i;

int p(int a[],int low,int high);

void q(int a[],int low,int high);

printf("请输入10个数字,用空格隔开!!\n");

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

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



printf("快速排序法由小到大排序后:\n");

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

printf("%d",a[i]);

int p(int a[],int low,int high);

{

int key=a[low],p;

while(low<high)

{

while(low<high && a[high]>=key)

--high;

p=a[low];a[low]=a[high];a[high]=p;

while(low<high && a[low]<=key)

++low;

p=a[high];a[high]=a[low];a[low]=p;

}

a[low]=key;

return low;

}



void q(int a[],int low,int high);

{

int j;

if(low<high)

{

j=p(a,low,high);

q(a,low,j-1);

q(a,j+1,high);

}

}

}

3、冒泡排序：冒泡法大家都较熟悉。其原理为从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。代码如下：

 

#include<stdio.h>

void main()

{

int a[10];

int i,j,k;

printf("请输入10个数,用空格隔开!!\n");

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

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

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

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

if(a[j]>a[j+1])

{

k=a[j];

a[j]=a[j+1];

a[j+1]=k;

}

printf("冒泡排序法由小到大排序后:\n");

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

printf("%d",a[i]);

printf("\n");

}

4、希尔排序：shell法是一个叫 shell 的美国人与1969年发明的。它首先把相距k(k>=1)的那几个元素排好序，再缩小k值（一般取其一半），再排序，直到k=1时完成排序。代码如下：

 

#include<stdio.h>

void main()

{

int a[10];

int i,j,k=9,t;

printf("请输入10个数字:之间用空格隔开!!!\n");

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

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

while(k>0)

{

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

{

j=i-k;

while(j>=0)

if(a[j]>a[j+k])

{

t=a[j];

a[j]=a[j+k];

a[j+k]=t;

}

else break;

}

k/=2;

}

printf("你输入的数字希尔排序由小到大排序为:\n");

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

printf("%4d",a[i]);

printf("\n");

}

5、选择排序：选择法循环过程与冒泡法一致，它还定义了记号k=i,然后依次把a[k]同后面元素比较，若a[k]>a[j],则使k=j.最后看看k=i是否还成立，不成立则交换a[k],a[i],这样就比冒泡法省下许多无用的交换，提高了效率。代码如下：

#include<stdio.h>

void main()

{

int a[10];

int i,j,k,m;

printf("请输入10个数字,数字间用空格隔开!!\n");

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

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

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

{

k=i;

for(j=i+1;j<10;j++)

if(a[k]>a[j])

k=j;

if(k!=i)

{

m=a[i];

a[i]=a[k];

a[k]=m;

}

}

printf("由选择法由小到大排序后:\n");

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

printf("%d",a[i]);

printf("\n");

}