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

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

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

在这里插入图片描述

(一)、思路

从左到右:

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

(二)、举例一

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

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

/**
 * 将 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 五个数使用冒泡法(沉底法)实现降序(由大到小排序)。

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

/**
 * 将 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;
}

在这里插入图片描述

三、总结 ⭐️

在这里插入图片描述

如下是我自己通过反复敲代码验证,画出的构图和梳理的归纳总结🌈,如若有幸可以帮到各位小可爱,我会很开心滴哦;如若有小可爱发现错误,也欢迎评论区指证一下哦,谢谢啦~ 💐

在这里插入图片描述

这篇笔记主要是为了对升序降序的处理思维做一个梳理,代码可能没那么多高端操作,嘿嘿~

下一篇:C/C++ 实现升序降序(选择法)

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/12946.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

RK3568平台开发系列讲解(调试篇)IS_ERR函数的使用

🚀返回专栏总目录 文章目录 一、IS_ERR函数用法二、IS_ERR函数三、内核错误码沉淀、分享、成长,让自己和他人都能有所收获!😄 📢本篇将介绍 IS_ERR 函数的使用。 一、IS_ERR函数用法 先看下用法: 二、IS_ERR函数 对于任何一个指针来说,必然存在三种情况: 一种是合…

微信小程序开发(学习记录1.0)

首先&#xff0c;把遇到的问题贴出来&#xff0c;主要是这个解决问题的思路&#xff0c;供大家参考。 现在的问题是将下面的导航栏做出来&#xff0c;但是在自己做的时候 遇到的问题 在app.json文件中输入tarBar&#xff0c;就会生成模板代码&#xff0c;默认会生成一个list的模…

树莓派 QT项目开机自启动

我自己用qt设置了一个界面&#xff0c;如何让他开机自启动呢&#xff1f; 目录 1.生成qt项目的可执行文件 2. 编写一个自启动脚本 3.重启树莓派 1.生成qt项目的可执行文件 QT项目的可执行文件就是.exe文件。首先在qt中打开&#xff0c;点击红色方框图标&#xff0c;选择Re…

Oracle函数记录

一、各个函数介绍 1.OVER(PARTITION BY… ORDER BY…)--开窗函数 1.开窗函数用于为行定义一个窗口&#xff08;这里的窗口是指运算将要操作的行的集合&#xff09;&#xff0c;它对一组 值进行操作&#xff0c;不需要使用GROUP BY子句对数据进行分组&#xff0c;能够在同一…

软件测试?月薪20k+?不会自动化测试的我真的很难....

做自动化测试后悔吗&#xff1f; 后悔&#xff0c;真的后悔&#xff01; 后悔没有早点学..... 虽然现在网上到处都在散播35的焦虑&#xff0c;姑且信之&#xff0c;那么反问你&#xff0c;如果你30岁了&#xff0c;那么给你5年&#xff0c;能够在某个领域成为专家呢&#xf…

《花雕学AI》ChatGPT跟人类的思考方式有什么不同?

一、ChatGPT是一个基于GPT-3.5的对话语言模型&#xff0c;它可以根据用户的输入生成多轮对话&#xff0c;也可以生成文本、代码、音乐等内容。ChatGPT的思考方式是利用大量的数据和强大的算力来学习语言的联合概率分布&#xff0c;从而能够根据上下文和目标生成合理和有趣的回复…

python文本自动伪原创-ai一键伪原创

chatgpt批量伪原创的优势 ChatGPT是一个由OpenAI开发的强大的自然语言处理模型&#xff0c;它具有批量伪原创的优势&#xff0c;以下是这些优势&#xff1a; 模型能够处理大量的数据&#xff1a;ChatGPT通过训练大规模的语言模型来生成伪原创文本。这个模型拥有一个庞大的语料…

GaussDB工作级开发者认证—第二章GaussDB数据库应用程序开发指引

一. 驱动概述 GaussDB客户端接入认证&#xff0c;GaussDB支持以下三种认证方式&#xff1a;基于主机的认证口令认证SSL加密 二. JDBC接口介绍 1. JDBC概述 Java数据库连接&#xff08;JDBC&#xff09;是Java标准&#xff0c;它提供了从Java连接到关系数 据库的接口&#x…

数据挖掘:心脏病预测(测评指标;EDA)

目录 一、前期准备 二、实战演练 2.1分类指标评价计算示例 2.2数据探索性分析&#xff08;EDA&#xff09; 2.2.1 导入函数工具箱 2.2.2 查看数据信息等相关数据 判断数据缺失和异常 数字特征相互之间的关系可视化 类别特征分析&#xff08;箱图&#xff0c;小提琴图&am…

5.2 中心极限定理

学习目标&#xff1a; 要学习中心极限定理&#xff0c;我会采取以下几个步骤&#xff1a; 学习基本概念&#xff1a;了解什么是随机变量、样本、总体、概率密度函数等基本概念&#xff0c;为学习中心极限定理打下基础&#xff1b;学习正态分布&#xff1a;中心极限定理的核心…

windows搭建ftp及原理(小白向)

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 环境一、实验步骤1.1安装ftp 二、ftp实验引发的思考1.简单阐述ftp的原理2.ftp建立的流程 总结 环境 windwos任意环境不需要server windows10 提示&#xff1a;以下…

【Linux】System V IPC-命名管道共享内存消息队列

System V IPC-命名管道&共享内存&消息队列 命名管道共享内存创建共享内存附加和分离共享内存 消息队列消息队列的接口 命名管道 使用mkfifo命令&#xff0c;创建一个命名管道&#xff0c;通过ll可以查看当前命名管道的类型 p类型&#xff0c;也就是pipe管道类型。 之…

Vector - CAPL - Panel面板_01

前面有过简单的介绍panel面板的功能&#xff0c;不过终究感觉有点简陋&#xff0c;最近也在搞PyQT5&#xff0c;发现如果对于这块了解不多的情况下&#xff0c;想要做一些东西的话&#xff0c;简直无从下手&#xff0c;因此专门翻阅了之前的文章&#xff0c;查看了下确实缺少了…

json for modern c++

目录 json for modern c概述编译问题问题描述问题解决 读取JSON文件demo json for modern c GitHub - nlohmann/json: JSON for Modern C 概述 json for modern c是一个德国大牛nlohmann写的&#xff0c;该版本的json有以下特点&#xff1a; 1.直观的语法。 2.整个代码由一个…

机器学习——L1范数充当正则项,让模型获得稀疏解,解决过拟合问题

问&#xff1a;使用L2范数正则项比L1范数正则项得到的是更为稀疏的解。 答&#xff1a;错误&#xff0c;L1范数正则项得到的是更稀疏的解。因为在L1正则项中&#xff0c;惩罚项是每个参数绝对值之和&#xff1b;而在L2正则项中&#xff0c;惩罚项是每个参数平方的和。L1正则项…

( “树” 之 DFS) 111. 二叉树的最小深度 ——【Leetcode每日一题】

111. 二叉树的最小深度 给定一个二叉树&#xff0c;找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明&#xff1a; 叶子节点是指没有子节点的节点。 示例 1&#xff1a; 输入&#xff1a;root [3,9,20,null,null,15,7] 输出&#xff1a;2…

Nginx 正向代理、方向代理、端口转发

正向代理就是客户端代理&#xff0c;代理客户端&#xff0c;服务端不知道实际发起请求的客户端 正向代理中&#xff0c;proxy和client一般同一个lan或者网络可达&#xff0c;server与client一般不可达&#xff08;缓存场景除外&#xff09; 正向代理类似一个跳板机&#xff0c…

java异常

下面是算术异常。 抛出的异常其实是个类。 下面是空指针异常。 用异常时&#xff0c;下面语句不会执行。 上面这些是运行时异常 下面这是编译时异常。 在程序编译期间发生的异常&#xff0c;称为编译时异常&#xff0c;也称为受检查异常 在程序执行期间发生的异常&#xff0c;…

企业信息化建设该怎么做?方向和手段都在这了

企业信息化建设该怎么做&#xff1f; 如果现在是十年前&#xff0c;我一定会说&#xff0c;做信息化需要寻找熟悉不同编程语言、有经验的程序员。 但是现在&#xff0c;如果不是特别复杂的信息化系统&#xff0c;其实公司完全可以使用零代码平台自主开发&#xff0c;不需要再…

TryHackMe-Year of the Jellyfish(linux渗透测试)

Year of the Jellyfish 请注意 - 此框使用公共 IP 进行部署。想想这对你应该如何应对这一挑战意味着什么。如果您高速枚举公共 IP 地址&#xff0c;ISP 通常会不满意… 端口扫描 循例nmap 扫描结果中还有域名&#xff0c;加进hosts FTP 枚举 尝试anonymous Web枚举 有三个端…