c++快速排序算法如何调用-开发者知识库平台

c++快速排序算法如何调用

c++

1179

2024/3/1 16:46:51

栏目: 编程语言

在C++中，快速排序算法可以通过调用递归函数实现。下面是一个示例代码：

#include <iostream>
#include <vector>

void quickSort(std::vector<int> &arr, int left, int right) {
    if (left >= right) {
        return;
    }

    int pivot = arr[(left + right) / 2];
    int i = left;
    int j = right;

    while (i <= j) {
        while (arr[i] < pivot) {
            i++;
        }
        while (arr[j] > pivot) {
            j--;
        }
        if (i <= j) {
            std::swap(arr[i], arr[j]);
            i++;
            j--;
        }
    }

    quickSort(arr, left, j);
    quickSort(arr, i, right);
}

int main() {
    std::vector<int> arr = {5, 2, 9, 3, 7, 6, 1, 8, 4};
    
    quickSort(arr, 0, arr.size() - 1);

    std::cout << "Sorted array: ";
    for (int num : arr) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

在上面的代码中，首先定义了一个快速排序的函数quickSort，然后在main函数中定义了一个待排序的数组arr，并调用quickSort函数对数组进行排序。最后输出排序后的数组。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

c++快速排序算法如何调用

最新知识库

相关标签