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

溫馨提示×

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
新泰市| 资溪县| 启东市| 美姑县| 彰武县| 莱西市| 兴宁市| 井研县| 仁布县| 平乐县| 巴南区| 汶川县| 西峡县| 黎川县| 克拉玛依市| 丰原市| 治县。| 苏尼特右旗| 达拉特旗| 甘德县| 太和县| 哈密市| 永春县| 白河县| 辽源市| 兰考县| 榆社县| 镇江市| 新巴尔虎左旗| 蒙自县| 八宿县| 昌都县| 简阳市| 广州市| 广水市| 蒙城县| 北辰区| 阿拉尔市| 德格县| 绩溪县| 夹江县|