C言語で配列の昇順ソートを行うバブルソートを実装するには

バブルソートは隣接する要素を比較して入れ替えることによって配列を並び替える単純なソートアルゴリズムです。以下はC言語によるバブルソートの例です。

#include <stdio.h>

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        for (int 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]);
    }
    printf("\n");
    
    return 0;
}

上記のコードでは、まずbubbleSort関数という名前の関数を定義してバブルソートを実装しました。関数は整数の配列とその長さを受け取ります。

外側のサイクル制御は、比較・入れ替えを行う回数を管理し、各回のサイクルごとに、現在の最大の要素を配列の最後尾に移動させます。

隣り合う要素の大きさを比較し、前の要素が後ろの要素より大きければそれらの場所を入れ替える内側のループ。

最後に int型配列を定義し、bubbleSort関数を呼び出して配列をソートします。ソート後の配列を出力します。