快速排序

原理：
寻找一个数作为基准值，小于他的放在左边，大于他的放在右边，再对左半部分和右半部分分别递归再次实现排序，那么怎么实现的小于在左边，大于在右边呢？

将第一个数的下标值赋值给 i，最后一个数的下标值赋值给 j
mid=s[(i+j)/2]，设置基准值

注意了，此处是把值赋值给基准值，而不是位置下标

先选取6为基准值，i从第一个数开始，遇小则停，j从最后一个数开始，遇大则停
i 停在第一个数，j 停在最后一个数
此时i<=j，表示没有越过基准值，两个数进行交换

i 后移，j 前移，遇到第二个数， 9 > 6, 4 < 6 , i<=j, 满足条件，两个数进行交换

此时我们就会发现，6的左边全是小于6的，6的右边全是大于6的，这样就完成了第一次快速排序
之后再进行递归，分别对基准值的左右边进行排序，就可以完成对所有数的排序了

快速排序被认为是目前最好的一种内部排序方法

快速排序代码如下

int s[31000];
void qsort(int start,int end)
{
 int i,j,mid,temp;
 i=start,j=end,mid=s[(i+j)/2];
 while(i<=j)
 {
  while(s[i]<mid) i++;
  while(s[j]>mid) j--;
  if(i<=j)
  {
   temp=s[i];
   s[i]=s[j];
   s[j]=temp;
   i++;
   j--;
  }
 }
 if(start<j) qsort(start,j);
 if(i<end) qsort(i,end);
}