【C言語】while文を使ってバブルソートを実装する方法

2023-09-102024-06-03

目次から探す

バブルソートのアルゴリズム

バブルソートは、隣り合う要素を比較して順序が逆であれば交換するという操作を繰り返すことで、配列を昇順または降順にソートするアルゴリズムです。

配列の先頭から順に隣り合う要素を比較します。
隣り合う要素の順序が逆であれば、それらの要素を交換します。
1回の操作で一番大きな(または小さな)要素が配列の末尾に移動します。
配列の先頭から順に上記の操作を繰り返します。
ソートが完了するまで、上記の操作を繰り返します。

バブルソートの実装

バブルソートを実装するためには、while文を使って隣り合う要素の比較と交換を繰り返すことができます。

while文を使ったバブルソートの実装方法

以下のコードは、while文を使ってバブルソートを実装した例です。

#include <stdio.h>
void bubbleSort(int arr[], int n) {
    int i, j;
    int temp;
    int swapped;
    for (i = 0; i < n - 1; i++) {
        swapped = 0;
        j = 0;
        while (j < n - i - 1) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                swapped = 1;
            }
            j++;
        }
        if (swapped == 0) {
            break;
        }
    }
}
int main() {
    int arr[] = {5, 2, 8, 1, 9};
    int n = sizeof(arr) / sizeof(arr[0]);
    int i;
    printf("ソート前の配列: ");
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    bubbleSort(arr, n);
    printf("\nソート後の配列: ");
    for (i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}