亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

c++快排函數如何實現高效排序

c++
小樊
94
2024-08-28 00:29:23
欄目: 編程語言

C++中的快速排序(Quick Sort)是一種高效的排序算法,其基本思想是通過選取一個基準元素,將數組分為兩部分,使得一部分的元素都小于基準元素,另一部分的元素都大于基準元素,然后對這兩部分遞歸地進行快速排序。

以下是一個簡單的C++快速排序實現:

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

// 快速排序的分區函數
int partition(vector<int>& arr, int low, int high) {
    int pivot = arr[low]; // 選取第一個元素作為基準
    while (low< high) {
        while (low< high && arr[high] >= pivot) {
            high--;
        }
        arr[low] = arr[high]; // 將比基準小的元素移到左邊
        while (low< high && arr[low] <= pivot) {
            low++;
        }
        arr[high] = arr[low]; // 將比基準大的元素移到右邊
    }
    arr[low] = pivot; // 把基準元素放到正確的位置
    return low; // 返回基準元素的索引
}

// 快速排序的遞歸函數
void quickSort(vector<int>& arr, int low, int high) {
    if (low< high) {
        int pivotIndex = partition(arr, low, high); // 獲取基準元素的索引
        quickSort(arr, low, pivotIndex - 1); // 對左側子數組進行快速排序
        quickSort(arr, pivotIndex + 1, high); // 對右側子數組進行快速排序
    }
}

int main() {
    vector<int> arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
    quickSort(arr, 0, arr.size() - 1);
    for (int i = 0; i < arr.size(); i++) {
        cout<< arr[i] << " ";
    }
    cout<< endl;
    return 0;
}

這個實現中,partition函數用于將數組劃分為兩部分,quickSort函數則是遞歸地對這兩部分進行排序。在main函數中,我們創建了一個包含一些整數的向量,并調用quickSort函數對其進行排序。最后,我們打印出排序后的結果。

0
共和县| 大丰市| 渝中区| 班玛县| 大渡口区| 舞钢市| 巴南区| 稷山县| 新绛县| 兴义市| 岑溪市| 翁牛特旗| 合作市| 和平县| 察隅县| 偃师市| 连州市| 乌拉特前旗| 育儿| 栾川县| 万载县| 肥城市| 蒙阴县| 怀宁县| 莱阳市| 启东市| 来安县| 修水县| 清流县| 交口县| 永清县| 普陀区| 淮北市| 儋州市| 灵寿县| 乡城县| 三穗县| 靖州| 酉阳| 吉林省| 衡东县|