快速排序

快速排序原理：每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。

#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