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

   2025-02-15 6020
核心提示:实现C语言数组降序排列输出的一种方法是使用冒泡排序法。具体实现步骤如下:声明一个整型数组,并给数组赋初值。使用两层循环,

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

声明一个整型数组,并给数组赋初值。使用两层循环,外层循环控制每一轮的比较,内层循环进行相邻元素的比较和交换。在内层循环中,比较相邻的两个元素,如果前一个元素小于后一个元素,则交换它们的位置。完成一轮的比较后,最大的元素会被交换到数组的最后一个位置。重复进行多轮的比较和交换,直到所有元素都按照降序排列好为止。遍历输出排好序的数组。

下面是具体的代码实现:

#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

 
 
更多>同类维修知识
推荐图文
推荐维修知识
点击排行
网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  网站留言