在進行排序演算法時經常用到交換兩個陣列元素的功能，將這個功能單獨寫成一個子函式，採用傳引用呼叫的引數傳遞方式，對陣列元素的地址直接進行操作，達到改變其位置的功能。程式碼如下：

void swap(int*p,int*q)
{
  int a;
  a=*p;
  *p=*q;
  *q=a;
}

一：選擇排序
    將要排序的物件分作兩部份,一個是已排序的,一個是未排序的,從後端未排序部份選擇一個最小值,並放入前端已排序部份的最後一個。

void slef(int a[])
{ int i,j,k;
  for(i=0;i<9;i++)//選擇第i位，將其他位依次與他相比較
        {
          for(j=1+i;j<10;j++)//其他位選擇
            {
              if(a[j]<=a[i])//當其他的位存在比第i位小的數時，
                {swap(&a[j],&a[i]);//交換

                }
            }
          printf("第 %d 次排序:", i+1);
           for(k = 0; k < 10; k++)
           printf("%d ", a[k]);
           printf("\n");
        }
}
 

執行結果如下： 

[[email protected] paixu]# ./a.out 
4
第 1 次排序:6 95 90 49 80 58 27 9 18 50 
第 2 次排序:6 9 95 90 80 58 49 27 18 50 
第 3 次排序:6 9 18 95 90 80 58 49 27 50 
第 4 次排序:6 9 18 27 95 90 80 58 49 50 
第 5 次排序:6 9 18 27 49 95 90 80 58 50 
第 6 次排序:6 9 18 27 49 50 95 90 80 58 
第 7 次排序:6 9 18 27 49 50 58 95 90 80 
第 8 次排序:6 9 18 27 49 50 58 80 95 90 
第 9 次排序:6 9 18 27 49 50 58 80 90 95 
 

二：插入排序
       像是玩樸克一樣,我們將牌分作兩堆,每次從後面一堆的牌抽出最前端的牌,然後插入前面一堆牌的適當位置。 

void ins(int a[])
{
  int i,j,k,tmp;
  for(j = 1; j < 10; j++)
    {
      tmp = a[j];
  i=j;
  while(tmp<a[i-1])
    {
      swap(&a[i],&a[i-1]);
      i--;
      if(0==i)
        break;
    }

  printf("第 %d 次排序:", j);
  for(k = 0; k < 10; k++)
  printf("%d ", a[k]);
  printf("\n");
  }
}
 

執行結果如下： 

[[email protected] paixu]# ./a.out 
5
第 1 次排序:27 95 90 49 80 58 6 9 18 50 
第 2 次排序:27 90 95 49 80 58 6 9 18 50 
第 3 次排序:27 49 90 95 80 58 6 9 18 50 
第 4 次排序:27 49 80 90 95 58 6 9 18 50 
第 5 次排序:27 49 58 80 90 95 6 9 18 50 
第 6 次排序:6 27 49 58 80 90 95 9 18 50 
第 7 次排序:6 9 27 49 58 80 90 95 18 50 
第 8 次排序:6 9 18 27 49 58 80 90 95 50 
第 9 次排序:6 9 18 27 49 50 58 80 90 95 

三：氣泡排序法
       顧名思義,就是排序時,最大的元素會如同氣泡一樣移至右端,其利用比較相鄰元素的方法,將大的元素交換至右端,所以大的元素會不斷的往右移動,直到適當的位置為止。

void paos(int a[])
{
  int i,j,k,f=1;
  for(j=0;j<9&&f==1;j++)
    {f=0;
 for(i=0;i<9-j;i++)
   {
     if(a[i]>a[i+1])
       {
       swap(&a[i],&a[i+1]);
       f=1; }
   }
      printf("第 %d 次排序:",j+1);
        for(k = 0; k < 10; k++)
        printf("%d ", a[k]);
        printf("\n");
    }

}

執行結果如下 ：

[[email protected] paixu]# ./a.out 
6
第 1 次排序:27 90 49 80 58 6 9 18 50 95 
第 2 次排序:27 49 80 58 6 9 18 50 90 95 
第 3 次排序:27 49 58 6 9 18 50 80 90 95 
第 4 次排序:27 49 6 9 18 50 58 80 90 95 
第 5 次排序:27 6 9 18 49 50 58 80 90 95 
第 6 次排序:6 9 18 27 49 50 58 80 90 95 
第 7 次排序:6 9 18 27 49 50 58 80 90 95 

      氣泡排序時，當某次排序不發生陣列元素交換時，則排序位完成，這是即可終止排序以減少程式執行時間，程式碼中通過設定一個標誌符f來判斷是否產生交換。

附：主函式

int main()
{   int b=0;
    int a[10]={95,27,90,49,80,58,6,9,18,50};
    scanf("%d",&b);
    if(4==b)
      {
        slef(a);
      }
    if(5==b)
      {
        ins(a);
      }
    if(6==b)
      {
        paos(a);

      }
    else

      {
    return 0;
      }
}