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