C言語のバブルソートアルゴリズムの使用方法

2年 ago
優斗, 朝陽
1 minute

C言語のバブルソートアルゴリズムを使用する手順を以下に示します。

  1. まず、ソート対象の要素を含む配列を定義します。例えば、長さnの整数型配列arrがあるとします。
  2. 入れ子になったforループを使用してバブルソートアルゴリズムを実装します。外側のループはソートする回数を制御し、内側のループは隣接する要素を比較してそれらの位置を入れ替えます。
  3. それぞれのソートの反復で、連続する要素の大きさを比較して、大きい（小さい）要素を後ろ（前）にスワップします。結果として、最大（最小）の要素が配列の末尾（先頭）にポコポコと浮かび上がります。
  4. 上記のステップを、すべての要素が昇順（または降順）に並ぶまで繰り返す。

C言語でバブルソートを用いて配列を昇順にソートするサンプルコードを以下に示します。

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    int i, j;
    for (i = 0; i < n-1; i++) {
        for (j = 0; j < n-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[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    bubbleSort(arr, n);
    
    printf("Sorted array: \n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

バブルソート関数はバブルソートアルゴリズムを実装するために使われており、arr[] パラメーターはソートされる配列を表し、n パラメーターは配列の長さを表します。 main 関数では、まずソートされる整数の配列 arr が定義され、その長さ n が計算されます。その後、バブルソート関数が呼び出されて配列がソートされ、最後にソートされた結果が出力されます。サンプルコードでは、出力が 11 12 22 25 34 64 90 になります。つまり、配列が昇順に並べ替えられた結果です。

bannerAds