快速排序法——较优方法

最新推荐文章于 2025-07-22 11:26:43 发布

weixin_34233618

最新推荐文章于 2025-07-22 11:26:43 发布

阅读量89

点赞数

本文介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分成较小和较大的两个子数组，并对子数组进行同样的操作来实现整个数组的排序。文中详细展示了分割函数和快速排序函数的具体实现。

int Division(int a[],int left, int right) //分割 
{
    int base=a[left];    //基准元素
    while(left<right)
    {
        while(left<right && a[right]>base)
            --right;     //从右向左找第一个比基准小的元素
        a[left]=a[right];
        while(left<right && a[left]<base )
            ++left;      //从左向右找第一个比基准大的元素
        a[right]=a[left];
    }
    a[left]=base;
    return left;
}
void QuickSort(int a[],int left,int right)
{
    int i,j;
    if(left<right)
    {
        i=Division(a,left,right);   //分割
        QuickSort(a,left,i-1);     //将两部分分别排序
        QuickSort(a,i+1,right);
    }
}