排序之快速排序

最新推荐文章于 2024-09-12 15:56:42 发布

原创最新推荐文章于 2024-09-12 15:56:42 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #数据结构

C/C++ 同时被 2 个专栏收录

49 篇文章

订阅专栏

算法

23 篇文章

订阅专栏

本文详细介绍了快速排序算法的实现过程，通过代码演示如何以一个中间数划分数组，并递归地对左右子数组进行排序。核心在于选择基准元素并进行分区操作，提升数据结构理解。

代码

/*
 快速排序
 对low至high的位置进行排序
 */
void QuickSort(int R[], int low, int high)
{
    int temp, i = low, j = high;
    if(i<j)
    {
        temp = R[low];
        //下面将小于temp的数放置在temp左面，否则放右面
        while(j>i&&R[j]>=temp) j--;
        if(i<j)
        {
            R[i] = R[j];
            i++;
        }
        
        while(i<j&&R[i]<temp) i++;
        
        if(i<j)
        {
            R[j] = R[i];
            j--;
        }
        R[i] = temp;
        
        //递归
        QuickSort(R, low, i-1);
        QuickSort(R, i+1, high);
        
    }
    
    
}