快速排序是目前使用较好的排序算法，它是由C.A.Hoare发明并命名的。快速排序基本算法思想：通过一次分割，将无序序列分成两部分，其中前一部分的元素值均不大于后一部分的元素值。然后对每一部分利用同样的方法进行分割，这个过程一直做到每一个子序列的长度小于某个值m为止。

　　对序列p的分割过程： 首先，在序列的第一个、中间一个及最后一个元素中选取中项，得p(k),然后设置两个指针i和j分别指向序列的起始和最后的位置.

　　Status Quick_Sort(ElemType A[],int left,int right){

　　tmp=A[(left+right)/2];

　　do{

　　while(A[i]

　　while(A[j]>tmp&&j>left) j--;

　　if(i<=j){

　　swap(A[i],A[j]);

　　i++;

　　j--;

　　}

　　}while(i<=j);

　　if(left

　　if(i

　　return 1;

　　}

　　============================================