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

バブルソートは、ソート対象の列を繰り返し走査し、一度に2つの要素を比較し、順序が正しくない場合は入れ替えを行います。交換が必要な要素がなくなるまでこの処理を繰り返します。以下に、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]) {
                // 交换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("排序后的数组：\n");
    for (int i=0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

プログラムを実行すると、以下の出力が得られる。

排序后的数组：
11 12 22 25 34 64 90

このコードでは、bubbleSort関数はバブルソートを実行します。二つのループによって、隣接する二つの要素が常に比較され、前者が後者より大きければ、位置を入れ替えます。外側のループは必要な比較回数を管理し、内側のループは比較の対象となる要素の範囲を管理します。最終的に、連続的な比較と入れ替えにより、最大の要素は配列の最後の位置に置かれ、残りの要素も順序良く並びます。