快速排序C语言实现

 

#include <stdio.h>
void swap(int &m,int &n) // 实现2数据的交换，注意是将数值的地址进行交换
{
    int temp;
    temp=m;
    m=n;
    n=temp;
}
int Partion(int (*T)[10],int l,int h) //计算每次递归的分割点
{
    int i,j;
    int last;
    i=l-1;
    last=(*T)[h]; // 取最后一个元素为比较对象
   for(j=l;j<h;j ) // 将最后一个元素之前的所有元素一一与最后一个进行比较
   {
    if((*T)[j]<=last) //如果当前元素小于last
        {
        i ; // 使i 指向当前比last大的数值
        swap((*T)[i],(*T)[j]); // 交换 i 所指向的较大值和 i 之后j
                               //所指向的较小值，实现小值和大值基本有序
        }
    }
    swap((*T)[i 1],(*T)[h]); //将last值交换至较小值序列和较大值序列之间
    return i 1; //返回交换后的last值所在的下表
}
void FastSort(int (*T)[10],int l,int h) // 快速排序
{
    int q;
    if(l<h) // 递归三要素之一 ---- 递归终止条件
    {
       q=Partion(T,l,h); // 得到 q 值
        FastSort(T,l,q-1);
        FastSort(T,q 1,h);
 }
}
int main()
{
 int a[10]={
  100,433,135,63,151,32,634,41,65,13
 };
 FastSort(&a,0,9);

 for(int i=0;i<10;i )
 {
  printf("%d\t",a[i]);
 }
}