快速排序

快速排序原理：每次排序的時候設置一個基準點，將小於等於基準點的數全部放到基準點的左邊，將大於等於基準點的數全部放到基準點的右邊。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define NN 10
#define MM 20

void sort(int *a, int left, int right)
{

   if(left >= right)//如果左邊的數組大於或者等於就代表已經整理完成一個組了
    {
        return ;
    }
    int i, j, temp = 0;
    int key = a[left]; //存放基數
    i = left;
    j = right;
    while (i != j)
    {
        while( a[j] >= key && i < j ) //從右到左尋找小於基數的值
            j--;
        while (a[i] <= key && i < j ) //從左到右尋找大於基數的值
            i++;
        if (i < j )  //如果找到兩個值，交換它們
        {
            temp = a[j];
            a[j] = a[i];
            a[i] = temp;
        }

    }

    a[left] = a[i];  //交換基數，i就是基數的下標
    a[i] = key; 

    sort(a, left, i-1);//處理左邊 
    sort(a, i+1, right); //處理右邊
}

int main ()
{ 
  int a[NN];//定義數組並用隨機數初始化
  for (int i = 0; i < NN; i++)
  {
    a[i] = rand() % MM +1;
  }
  printf("數組爲\n");
  for ( int i =0 ; i < NN; i++)
    printf("%5d", a[i] );
  printf("\n");

  sort(a,0,9);

  printf("排序後數組：\n");
  for ( int i =0 ; i < NN; i++)
    printf("%5d", a[i] );
  printf("\n");

  system("pause");
  return 0;
}

詳細的理論參考：http://developer.51cto.com/art/201403/430986.htm