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

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

#include<stdio.h>
void main()
{
int a[10];
int i,j,k;
printf("请输入10个数字!空格隔开
");
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("你输入的数字按照插入排序法由小到大排序后为
");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("
");
}

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个数字,用空格隔开!!
");
for(i=0;i<10;i++)
scanf("%d",&a[i]);

printf("快速排序法由小到大排序后:
");
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个数,用空格隔开!!
");
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("冒泡排序法由小到大排序后:
");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("
");
}

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个数字:之间用空格隔开!!!
");
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("你输入的数字希尔排序由小到大排序为:
");
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("
");
}

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个数字,数字间用空格隔开!!
");
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("由选择法由小到大排序后:
");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("
");
}