快速排序的递归实现

最新推荐文章于 2023-07-12 11:44:22 发布

阳光亮男

最新推荐文章于 2023-07-12 11:44:22 发布

阅读量598

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/Shiliang3/article/details/44833637

算法与数据结构专栏收录该内容

5 篇文章

订阅专栏

本文深入解析快速排序算法，包括如何基于pivot将数组分为左右两部分，使得左侧元素小于pivot，右侧元素大于pivot。通过递归方式实现排序过程，确保高效地对数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*把数组arr按照一个支点分成左右两个部分
左边比支点小，右边比支点大，再返回支点pivot*/
int partition(int *arr,int low, int high){
    int pivot = arr[low];   //low为数组的第一个元素的位置，high为数组的最后一个元素的位置
    while(low < high){
        while(low < high && arr[high]>=pivot){
        //从最后开始查找比pivot小的元素
            --high;
        }
        arr[low] = arr[high];
        while(low < high && arr[low]<=pivot){
        //从最后开始查找比pivot小的元素
            ++low;
        }
        arr[high]=arr[low];
    }
    arr[low] = pivot;//把保存在支点的值给low
    return low;//返回low的值也即把两边分成两组的位置
}

/*递归排序*/
void quicksort(int arr, int low, int high){
    if(low < high){
                int pivot = partition(arr,low,high);
                quicksort(arr,low,pivot-1);
                quicksort(arr,pivot+1,high);
    }
}