温馨提示×

c语言数组降序排列输出怎么实现

小亿
697
2023-11-08 23:44:13
栏目: 编程语言

实现C语言数组降序排列输出的一种方法是使用冒泡排序法。具体实现步骤如下:

  1. 声明一个整型数组,并给数组赋初值。
  2. 使用两层循环,外层循环控制每一轮的比较,内层循环进行相邻元素的比较和交换。
  3. 在内层循环中,比较相邻的两个元素,如果前一个元素小于后一个元素,则交换它们的位置。
  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

0