快速排序

所谓的快速排序，就是在一些中，找一个数（假设为a）为基准，把这些数分成两部分，一部分小于等于a，另一部分大于a。

思路：

（1）在这些数中，设置一个指针指向第一个（low），一个指针指向最后一个（high）。设置一个基点（取第一个）为v

（2）从高位置high开始，如果*high > v，则high--，然后看low，如果*low<v,则low++。

（3）交换*low和*high

（4）递归执行上面的

#include <stdio.h>void swap(int *a,int *b){   int c;   c  = *a;   *a = *b;   *b = c;  }void qicksort(int list[],int m,int n){   int low = m,high = n,v = list[m];   while(low < high)   {       while(list[high-1] >= v)   high--;   while(list[low-1] < v )   low++;   swap(&list[low],&list[high]);      }   qicksort(list,m,low-1);   qicksort(list,low+1,n);}