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

溫馨提示×

C++數組從小到大排序的方法是什么

c++
小億
84
2023-12-22 00:03:03
欄目: 編程語言

C++數組從小到大排序的方法有多種,以下是常用的幾種方法:

  1. 使用庫函數:可以使用C++標準庫中的sort函數來對數組進行排序。sort函數位于<algorithm>頭文件中。例如:
#include <iostream>
#include <algorithm>

int main() {
    int arr[] = {5, 2, 9, 1, 3};

    int size = sizeof(arr) / sizeof(arr[0]);

    std::sort(arr, arr + size);

    for (int i = 0; i < size; i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}
  1. 冒泡排序:冒泡排序是一種比較簡單的排序算法。它首先將數組中相鄰的兩個元素進行比較,然后根據大小關系進行交換,直到整個數組有序。例如:
#include <iostream>

void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    int arr[] = {5, 2, 9, 1, 3};

    int size = sizeof(arr) / sizeof(arr[0]);

    bubbleSort(arr, size);

    for (int i = 0; i < size; i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}
  1. 快速排序:快速排序是一種高效的排序算法,它使用分治法來將數組劃分為較小的子數組,然后遞歸地對子數組進行排序。例如:
#include <iostream>

int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = low - 1;

    for (int j = low; j <= high - 1; j++) {
        if (arr[j] < pivot) {
            i++;
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

    int temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;

    return (i + 1);
}

void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);

        quickSort(arr, low, pi - 1);
        quickSort(arr, pi + 1, high);
    }
}

int main() {
    int arr[] = {5, 2, 9, 1, 3};

    int size = sizeof(arr) / sizeof(arr[0]);

    quickSort(arr, 0, size - 1);

    for (int i = 0; i < size; i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}

這些都是常用的數組排序方法,具體使用哪種方法取決于實際需求和性能要求。

0
寿阳县| 神农架林区| 嘉禾县| 循化| 渭源县| 克山县| 调兵山市| 天长市| 龙南县| 凌海市| 米脂县| 平和县| 锦屏县| 定远县| 阿坝县| 大化| 新野县| 英吉沙县| 来宾市| 镇安县| 通州区| 通河县| 闵行区| 远安县| 威远县| 红河县| 石嘴山市| 化德县| 西贡区| 阆中市| 渭源县| 什邡市| 修武县| 定远县| 关岭| 灵山县| 潜山县| 榆社县| 宜宾县| 伊春市| 遂宁市|