C言語の配列を降順に出力する方法

2年 ago
陽, 向宇
1 minute

C言語の配列を降順に出力するためのネイティブな実装方法の1つは、バブルソート法を使用することです。具体的には、以下の手順で実装できます。

  1. int型配列を宣言し、初期値を設定する。
  2. 外側のループで比較する各ラウンドを制御し、内側のループで隣接する要素を比較・交換します。
  3. 内側のループでは、隣接する2つの要素を比較し、前の要素が後の要素より小さい場合は、それらの位置を入れ替えます。
  4. 比較が一巡したら、最大の要素を配列の最後尾と入れ替える
  5. 降順にソートされるまで、比較と交換を複数回繰り返します。
  6. ソートされた配列を出力します。

具体的なコードの実装は以下のとおりです。

#include <stdio.h>

// 冒泡排序函数
void bubbleSort(int array[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - 1 - i; j++) {
            // 如果前一个元素小于后一个元素，则交换它们的位置
            if (array[j] < array[j + 1]) {
                int temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
}

int main() {
    int array[] = {5, 2, 8, 3, 1};  // 声明并初始化一个整型数组

    int size = sizeof(array) / sizeof(array[0]);  // 计算数组的大小

    bubbleSort(array, size);  // 调用冒泡排序函数进行排序

    // 输出降序排列后的数组
    printf("降序排列后的数组：");
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");

    return 0;
}

上のコードを実行すると、以下のように降順に並べられた配列が表示されます: 8 5 3 2 1

bannerAds