中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
图们市| 库尔勒市| 虹口区| 随州市| 桃源县| 眉山市| 谷城县| 泰安市| 五原县| 克拉玛依市| 灵石县| 新丰县| 彰武县| 高州市| 汉中市| 黎城县| 庆元县| 龙里县| 元江| 朝阳区| 西城区| 兴山县| 巴中市| 奎屯市| 额尔古纳市| 新蔡县| 扶沟县| 青岛市| 福安市| 河北省| 台安县| 乌什县| 城口县| 青浦区| 玛多县| 商河县| 南康市| 城步| 涪陵区| 大宁县| 枣强县|