C++で配列を昇順にソートする方法は何ですか？

2年 ago
蓮, 翼
2 minutes

C++の配列を昇順でソートする方法はいくつかありますが、以下は一般的ないくつかの方法です：

  1. 並べる (ならべる)
  2. 並べる (ならべる)
  3. <アルゴリズム>
#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. バブルソート：バブルソートは、比較的シンプルなソートアルゴリズムです。隣接する2つの要素を比較し、その大小関係に基づいて交換を繰り返し、配列全体が整列するまで続けます。例：
#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;
}

これらは一般的に使用される配列の並べ替え方法であり、具体的にどの方法を使用するかは実際のニーズとパフォーマンス要件に依存します。

bannerAds