快排-C语言实现

---

---

#include <stdio.h>

//一趟快速排序算法
int Partition(int p[],int low ,int high)
{
    int pivotkey=p[low];//已第一个元素为枢纽
    while(low < high)
    {
        while(low < high && p[high] >= pivotkey)//从高到低
            --high;
        p[low]=p[high];
        while(low < high && p[low] <= pivotkey)//从低到高
            ++low;
        p[high] = p[low];
    }

    p[low]=pivotkey; //记录枢纽
    return low;//记录枢纽位置
}//Partition

//快速排序算法
void qs(int p[],int low,int high)
{//对数组的子序列 p[low…high] 作快速排序
    int pivotloc;//枢纽位置
    if(low < high)
    {
        pivotloc=Partition(p,low,high);
        // 将 p[low…high] 一分为二
        qs(p,low,pivotloc-1);
        // 对低子表递归排序，pivotloc是界点位置
        qs(p,pivotloc+1,high);
        // 对高子表递归排序，pivotloc是界点位置
    }
}//qs

int main()
{
    int num[100];
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&num[i]);
    }
    qs(num,0,n-1);//快排
    for(i=0;i<n;i++)
    {
        printf("%d ",num[i]);
    }
    printf("\n");
    return 0;
}//main