常用排序算法之——快速排序（C语言+VC6.0平台）

经典排序算法中快速排序具有较好的效率，但其实现思路相对较难理解。

#include<stdio.h>

 int partition(int num[],int low,int high) //以key为基准 将待排数列“高”、“低 ”两部分，“高”部分的所有数据比key大，“低”部分的数据都比key小

{

         int left,right,key;

         left=low;right=high;key=num[low];

         while(left<right)

         {

                  while(left<right && num[right]>=key)

                          right--;

                  num[left]=num[right];

                   while(left<right && num[left]<=key)

                          left++;

                  num[right]=num[left];

         }

         num[left]=key;

         return left;

}

 void quick_sort(int num[],int low,int high)//递归实现快速排序

{

         if(low<high)

         {

                  int pos=partition(num,low,high);

                  quick_sort(num,low,pos-1);

                  quick_sort(num,pos+1,high);

         }

}

int main()

{

         int data[10]={32,33,21,14,36,7,6,4,2,11};

         int i;

         for(i=0;i<10;i++)

                  printf("%d ",data[i]);

         printf("\n");

          quick_sort(data,0,9);

          for(i=0;i<10;i++)

                  printf("%d ",data[i]);

         printf("\n");

}