【C++】快速排序代码

真的很拉风

已于 2023-12-30 23:19:04 修改

阅读量2.8k

点赞数 13

分类专栏：算法设计与分析文章标签： c++ 算法数据结构排序算法

于 2023-12-30 16:38:57 首次发布

本文链接：https://blog.csdn.net/weixin_63160898/article/details/135306849

版权

算法设计与分析专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文详细介绍了使用C++编写的快速排序算法，包括`quicksort`函数、`swap`函数以及如何对整数向量进行排序和打印。展示了如何对两个示例向量`array1`和`array2`进行排序并输出结果。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <vector>
using namespace std;

void swap(vector<int>& nums, int a, int b)
{
    int temp = nums[a];
    nums[a] = nums[b];
    nums[b] = temp;
}

void quicksort(vector<int>& nums, int start, int end)
{
    if (start >= end) return;

    int i = start;
    int j = end;
    int pivot = start;

    while (i < j){
        while(nums[j] > nums[pivot] && i < j){
            j--;
        }
        while(nums[i] <= nums[pivot] && i < j){
            i++;
        }
        if(i < j){
            swap(nums, i, j);
        }
    }
    swap(nums, pivot, i);

    quicksort(nums, start, i-1);
    quicksort(nums, i+1, end);
}

void print(vector<int>& nums)
{
    for (int i: nums){
        cout << i << " ";
    }
    cout << endl;
}

int main() {
    vector<int> array1 = {3,2,1,5,4,6,90,8};
    vector<int> array2 = {90,3,76,21,1,3,5};

    quicksort(array1, 0, array1.size()-1);
    quicksort(array2, 0, array2.size()-1);

    print(array1);
    print(array2);

    return 0;
}