void quickSort(int s[], int l, int r)

 {

     if (l< r)

     {

         int i = l, j = r, x = s[l];

         while (i < j)

         {

             while(i < j && s[j]>= x) // 从右向左找第一个小于x的数

                 j--;

             if(i < j)

                 s[i++] = s[j];

             while(i < j && s[i]< x) // 从左向右找第一个大于等于x的数

                 i++;

             if(i < j)

                 s[j--] = s[i];

         }

         s[i] = x;

         quickSort(s, l, i - ); // 递归调用

         quickSort(s, i + , r);

     }

 }

   void quicksort(point list[],int m,int n)

   {

   int key,i,j,k;

   if( m < n)

   {

   k = choose_pivot(m,n);

   if(m != k)

   swap(list[m],list[k]);

   key = list[m].len;

  i = m+;

  j = n;

  while(i <= j)

  {

  while((i <= n) && (list[i].len <= key)) i++;

  while((j >= m) && (list[j].len > key)) j--;

  if( i < j)

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

  }

  // 交换两个元素的位置

  if(m != j)

  swap(list[m],list[j]);

  // 递归地对较小的数据序列进行排序

  quicksort(list,m,j-);

  quicksort(list,j+,n);

  }

  }

 #define cutoff 5    //定义数值，当待排序的个数小于等于cutoff，采用插入排序

 void QuickSort( int A[], int N )//驱动例程

 {

      Qsort( A, , N- );

 }

 /*

 三数中值法，就是把左端，右端和中心位置的三个元素进行排序，然后将中心位置的主元换到倒数第二个位置。

 返回主元的值

 */

 int Median3( int A[], int left, int right)

 {

       int center;

       center = left + ( right - left ) / ;   //数很大时，避免数据溢出    

        if( A[left] > A[center] )

            swap(A[left],A[center]);//传递的是引用，直接用c++的库函数即可

        if( A[left] > A[right] )

            swap( A[left], A[right] );

        if( A[center] > A[right] )

            swap( A[center], A[right] );

        swap( A[center], A[right-] );

        return A[right-];

 }

 /*

 快速排序主例程

 */

 void Qsort( int A[], int left, int right )

 {

       int i,j;

       int Pivot

       i = left;

       j = right - ;

      if( left + cutoff <= right )

     {

        Pivot = Median3( A[], left, right );

        for( ; ; )

       {

            while( A[++i] < Pivot );

            while( A[--j] > Pivot );

            if( i< j )

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

            else

                break;

       }

           swap( A[right-], A[i] );

           Qsort( A, left, i-);

           Qsort( A, i+, right);

     }

      else

     {

            InsertionSort( A+left, right - left +  );

      }

 }