2023-04-21 学习记录--C/C++-实现升序降序（冒泡法/沉底法）

小呀小萝卜儿

已于 2023-04-22 15:37:18 修改

阅读量1.4k

点赞数 5

分类专栏：学习-C/C++ 文章标签： c++ c语言学习

于 2023-04-21 18:12:34 首次发布

本文链接：https://blog.csdn.net/weixin_48850734/article/details/130294221

版权

学习-C/C++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

合抱之木，生于毫末；九层之台，起于累土；千里之行，始于足下。💪🏻

一、冒泡法(沉底法) —— 升序 ⭐️

在这里插入图片描述

（一）、思路

从左到右：

1、第一个与第二个比较，若第一个>第二个，就交换位置；再第二个与第三个比较，若第二个>第三个，就交换位置；再第三个。。。直至把最大项放到了最后一个；
2、除去最后一个数，再重复第一步，直至把倒数第二大的数放到倒数第二个；
3、除去倒数第二个数，再重复第一步，直至把倒数第三大的数放到倒数第三个；
。。。
依次类推，达到升序，因为升序是由小到大排序。

（二）、举例一

一、需求 🌈：将 83, 96, 72, 35, 24 五个数使用冒泡法(沉底法)实现升序（由小到大排序）。

二、实现思路 📚：（从左往右 👉🏻）

1、第一轮：
(1) 先将第1个数与第2个数比较，若比第2个数大，则二者交换位置；
(2) 后再将当前得到的第2个数与第3个数比较，若比第3个数大，则二者交换位置；
(3) 后再将当前得到的第3个数与第4个数比较，若比第4个数大，则二者交换位置；
(4) 后再将当前得到的第4个数与第5个数比较，若比第5个数大，则二者交换位置；

【从而使得：把最大项放到了最后一个】
2、除去最后一个数，开启第二轮：
(1) 先将当前的第1个数与第2个数比较，若比第2个数大，则二者交换位置；
(2) 后再将当前得到的第2个数与第3个数比较，若比第3个数大，则二者交换位置；
(3) 后再将当前得到的第3个数与第4个数比较，若比第4个数大，则二者交换位置；

【从而使得：把倒数第二大的数放到倒数第二个】
3、除去倒数第二个数，开启第三轮：
(1) 先将当前的第1个数与第2个数比较，若比第2个数大，则二者交换位置；
(2) 后再将当前得到的第2个数与第3个数比较，若比第3个数大，则二者交换位置；

【从而使得：倒数第三大的数放到倒数第三个】
4、除去倒数第三个数，开启第四轮：
(1) 将当前的第1个数与第2个数比较，若比第2个数大，则二者交换位置。

【从而使得：倒数第四大的数放到倒数第四个；由此，第1个数成为了最小的数。】

三、总结 🎀：

上面的 1、 2、 3、 4、相当于第一层循环（循环4次=总个数-1，i=0,1,2,3）；里面的各小点 (1) (2) (3) (4) 表示第二层循环（循环4-i次=(总个数-1)-i）。

四、注意 💐：如下代码里的 4=数组总长度-1、5=数组总长度，其实可以直接用数组总长度进行替换，我这里之所以写成数字，只是为了方便逻辑解释哦~

/**
 * 将 83, 96, 72, 35, 24 五个数使用冒泡法(沉底法)实现升序（由小到大排序）。
 */

#include <stdio.h>
int main()
{
    /** 使用变量/常量前必须先声明 */
    int a[5] = {83, 96, 72, 35, 24}; // 声明一个含5个整数的数组a
    int i, j, t;                     // t: 交换数组元素位置的中间变量

    /** 使用冒泡法(沉底法)实现升序 */
    // 第一层循环（循环4次，i=0,1,2,3）
    for (i = 0; i < 4; i++)
        // 第二层循环（循环4-i次）
        for (j = 0; j < 4 - i; j++)
            // 第二层循环的循环体（若相邻两项中 左项>右项，则交换位置，因为升序是由小到大排序滴）
            if (a[j] > a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }

    /** 输出结果 */
    printf("最终结果为：\n"); // 提示信息
    for (i = 0; i < 5; i++)
        printf("%d\t", a[i]); // for循环依次输出最终数组里的值
    printf("\n");             // 注意：这里必须单独提一个输出语句来输出换行符（\n），不然末尾默认会被加上符号“%”

    /** 程序正常运行结束 */
    return 0;
}

在这里插入图片描述

（三）、举例二

需求：输入10个地区的面积（面积为整数），使用冒泡法(沉底法)对它们由小到大排序并输出排序后的结果。

/**
 * 需求：输入10个地区的面积（面积为整数），使用冒泡法(沉底法)对它们由小到大排序并输出排序后的结果。
 */
#include <stdio.h>
int main()
{
    /** 使用变量/常量前必须先声明 */
    int a[10]; // 声明一个包含10个整数的数组a
    int i, j, t;

    /** 引导用户输入10个面积 */
    printf("请输入10个面积：\n"); // 提示信息
    for (i = 0; i < 10; i++)
        scanf("%d", &a[i]); // 用户输入，并将输入结果依次赋值给数组a里的各数组元素

    /** 使用冒泡法(沉底法)实现升序 */
    // 第一层循环（循环9次）
    for (i = 0; i < 9; i++)
        // 第二层循环（循环9-i次）
        for (j = 0; j < 9 - i; j++)
            // 第二层循环的循环体
            if (a[j] > a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }

    /** 输出结果 */
    printf("排序后的面积依次是：\n"); // 提示信息
    for (i = 0; i < 10; i++)
        printf("%d\t", a[i]); // 依次输出
    printf("\n");             // 注意：这里必须单独提一个输出语句来输出换行符（\n），不然末尾默认会被加上符号“%”

    /** 程序正常运行结束 */
    return 0;
}

在这里插入图片描述

二、冒泡法(沉底法) —— 降序 ⭐️

在这里插入图片描述

（一）、思路

从左到右：

1、第一个与第二个比较，若第一个<第二个，就交换位置；再第二个与第三个比较，若第二个<第三个，就交换位置；再第三个。。。直至把最小项放到了最后一个；
2、除去最后一个数，再重复第一步，直至把倒数第二小的数放到倒数第二个；
3、除去倒数第二个数，再重复第一步，直至把倒数第三小的数放到倒数第三个；
。。。
依次类推，达到降序，因为降序是由大到小排序。

（二）、举例

一、需求：将 83, 96, 72, 35, 24 五个数使用冒泡法(沉底法)实现降序（由大到小排序）。

二、实现思路 📚：（从左往右 👉🏻）

1、第一轮：
(1) 先将第1个数与第2个数比较，若比第2个数小，则二者交换位置；
(2) 后再将当前得到的第2个数与第3个数比较，若比第3个数小，则二者交换位置；
(3) 后再将当前得到的第3个数与第4个数比较，若比第4个数小，则二者交换位置；
(4) 后再将当前得到的第4个数与第5个数比较，若比第5个数小，则二者交换位置；

【从而使得：把最小项放到了最后一个】
2、除去最后一个数，开启第二轮：
(1) 先将当前的第1个数与第2个数比较，若比第2个数小，则二者交换位置；
(2) 后再将当前得到的第2个数与第3个数比较，若比第3个数小，则二者交换位置；
(3) 后再将当前得到的第3个数与第4个数比较，若比第4个数小，则二者交换位置；

【从而使得：把倒数第二小的数放到倒数第二个】
3、除去倒数第二个数，开启第三轮：
(1) 先将当前的第1个数与第2个数比较，若比第2个数小，则二者交换位置；
(2) 后再将当前得到的第2个数与第3个数比较，若比第3个数小，则二者交换位置；

【从而使得：倒数第三小的数放到倒数第三个】
4、除去倒数第三个数，开启第四轮：
(1) 将当前的第1个数与第2个数比较，若比第2个数小，则二者交换位置。

【从而使得：倒数第四小的数放到倒数第四个；由此，第1个数成为了最大的数。】

三、总结 🎀：

上面的 1、 2、 3、 4、相当于第一层循环（循环4次=总个数-1，i=0,1,2,3）；里面的各小点 (1) (2) (3) (4) 表示第二层循环（循环4-i次=(总个数-1)-i）。

四、注意：如下代码里的 4=数组总长度-1、5=数组总长度，其实可以直接用数组总长度进行替换，我这里之所以写成数字，只是为了方便逻辑解释哦~

/**
 * 将 83, 96, 72, 35, 24 五个数使用冒泡法(沉底法)实现降序（由大到小排序）。
 */

#include <stdio.h>
int main()
{
    /** 使用变量/常量前必须先声明 */
    int a[5] = {83, 96, 72, 35, 24}; // 声明一个含5个整数的数组a
    int i, j, t;                     // t: 交换数组元素位置的中间变量

    /** 使用冒泡法(沉底法)实现降序 */
    // 第一层循环（循环4次，i=0,1,2,3）
    for (i = 0; i < 4; i++)
        // 第二层循环（循环4-i次）
        for (j = 0; j < 4 - i; j++)
            // 第二层循环的循环体（若相邻两项中 左项<右项，则交换位置，因为降序是由大到小排序滴）
            if (a[j] < a[j + 1])
            {
                t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }

    /** 输出结果 */
    printf("最终结果为：\n"); // 提示信息
    for (i = 0; i < 5; i++)
        printf("%d\t", a[i]); // for循环依次输出最终数组里的值
    printf("\n");             // 注意：这里必须单独提一个输出语句来输出换行符（\n），不然末尾默认会被加上符号“%”

    /** 程序正常运行结束 */
    return 0;
}