91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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

c++
小億
91
2024-03-21 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函數對數組進行排序。最后輸出排序后的數組。

0
保德县| 达孜县| 仁寿县| 宜丰县| 尤溪县| 循化| 杭锦旗| 黄大仙区| 滕州市| 石泉县| 湟源县| 文安县| 汤阴县| 阳西县| 宝坻区| 平阳县| 铜鼓县| 辉县市| 九江县| 濮阳县| 宁乡县| 巴楚县| 巴塘县| 海口市| 无棣县| 文安县| 乐山市| 象州县| 蒙城县| 宁陕县| 嘉禾县| 南平市| 科尔| 广东省| 临漳县| 秦安县| 渝北区| 滁州市| 凤庆县| 晋州市| 海盐县|