快速排序（递归）

最新推荐文章于 2025-03-29 19:16:39 发布

程序员shy

最新推荐文章于 2025-03-29 19:16:39 发布

阅读量349

点赞数

分类专栏：排序算法文章标签：开发语言后端矩阵

本文链接：https://blog.csdn.net/Junyi727/article/details/121451431

版权

排序算法专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了快速排序算法的递归实现过程。通过设定基准值，将数组分为小于基准和大于基准两部分，并对这两部分递归地进行排序，最终完成整个数组的排序。示例代码展示了C++实现的快速排序方法，包括主函数中的数据展示和排序函数的详细步骤。

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

快速排序（递归）

思路：首先设定一个基准值，然后将比基准值大的数放到数组右边，比基准数小的数放到数组左边，之后在递归对左右数组再进行基准值分治，当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

#include<bits/stdc++.h>
using namespace std;

void ds(int arr[])
{
    for(int i = 0; i < 5; i++)
    {
        cout << arr[i] << " ";
    }
}

void quicksort(int arr[], int low, int high)
{
    if(low >= high)
    {
        return ;
    }
    int i = low, j = high, base = arr[low];
    while (i < j)
    {
        while (arr[j] >= base && i < j)
        {
            j--;
        }
        while (arr[i] <= base && i < j)
        {
            i++;
        }
        if(i < j)
        {
            swap(arr[i],arr[j]);
        }
    }
    swap(arr[low],arr[j]);
    quicksort(arr, low, j - 1);
    quicksort(arr, j + 1, high);
}

int main()
{
    int arr[] = {3, 5, 1, 4, 2};
    int enda = sizeof(arr) / sizeof(arr[0]);
    quicksort(arr, 0, enda - 1);
    ds(arr);
    return 0;
}