【冒泡排序】冒泡算法-----数字排序

简介: 【冒泡排序】冒泡算法-----数字排序

C语言冒泡算法排序

1.1简介

冒泡算法作为一个最基本的排序方法,对数组前后元素进行比较然后今天位置排列。本文讲用最朴素的语言介绍并教会你使用他。本文我将会先分析他的格式然后用一个实例去做演示。

2.1算法结构原理

1.使用一个for循环用来用来保证数组中每一个数据都被比较到

2.再次使用一个for循环,并在其中使用if语句比较前后元素大小

3.满足if语句则使用变量num取出第i个数字(i为大数)

4.然后num[i]赋值num[i+1](此时较大数和较小数的位置都是较大数)

5.再把较大数放到之前较小数位置实现后移

2.2代码分析

在该片段中我们将排列数组cunt[ ]中的三个数字

/*这里为了方便理解我对数组进行赋值9,8,7*/ 
for ( int j = 0; j < 4; j++)//循环数组
    {
        for ( int i = 0; i < 4-j; i++)/*小循环,遍历每次更改后数组的值(4-j因为每次循环后最后的元素已经是最大的无需再次被排序这里有个优化)*/
        {
            if(cunt[i]>cunt[i+1])/*比较数组前后两个元素的大小*/
            {
                num = cunt[i];//前一个元素9大于后一个元素,取出赋值给num
                cunt[i] = cunt[i+1];//9换成8,目前数组为8,8,7
                cunt[i+1]=num;//8换成9,目前数组8,9,7
            }

由此代码可以看出,两个for循环分别控制数组的大循环和内部元素的排序

3.1实例:

从键盘获取用户输入的是个数字,对其进行大小排列并纵向输出

/*
    1.创建一个数组储存数字
    2.采用for循环输入数字
    3.for遍历数组,使用if如果满足就进行赋值
    4.小循环结束把他派到最后一个,并且不需要去管它
*/
#include <stdio.h>
int main(int argc, char const *argv[])
{
    int cunt[10];
    int num;
    for ( int i = 0; i < 10; i++)
    {
        scanf("%d",&cunt[i]);
    }
    for ( int j = 0; j < 9; j++)//循环数组
    {
        for ( int i = 0; i < 9; i++)
        {
            if(cunt[i]>cunt[i+1])//9,8,7,6
            {
                num = cunt[i];//num=9取出
                cunt[i] = cunt[i+1];//9换成8
                cunt[i+1]=num;//8换成9
            }
        }
        for (int i = 0; i < 10; i++)
        {
            printf("%d\n",cunt[i]);
        }
    }
    return 0;
}
目录
相关文章
|
14天前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鲸鱼优化算法NSWOA与多目标螳螂搜索算法MOMSA求解无人机三维路径规划研究(Matlab代码实现)
|
16天前
|
机器学习/深度学习 运维 算法
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
137 0
基于非支配排序遗传算法NSGAII的综合能源优化调度(Matlab代码实现)
|
16天前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】多目标螳螂搜索算法MOMSA与非支配排序的鲸鱼优化算法NSWOA求解无人机三维路径规划研究(Matlab代码实现)
|
23天前
|
机器学习/深度学习 算法 安全
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)
【微电网】【创新点】基于非支配排序的蜣螂优化算法NSDBO求解微电网多目标优化调度研究(Matlab代码实现)
|
12天前
|
供应链 算法 Java
【柔性作业车间调度问题FJSP】基于非支配排序的多目标小龙虾优化算法求解柔性作业车间调度问题FJSP研究(Matlab代码实现)
【柔性作业车间调度问题FJSP】基于非支配排序的多目标小龙虾优化算法求解柔性作业车间调度问题FJSP研究(Matlab代码实现)
|
17天前
|
存储 算法 搜索推荐
软考算法破壁战:从二分查找到堆排序,九大排序核心速通指南
专攻软考高频算法,深度解析二分查找、堆排序、快速排序核心技巧,对比九大排序算法,配套动画与真题,7天掌握45%分值模块。
74 0
软考算法破壁战:从二分查找到堆排序,九大排序核心速通指南
|
9天前
|
机器学习/深度学习 算法 安全
【无人机三维路径规划】基于非支配排序的鱼鹰优化算法NSOOA求解无人机三维路径规划研究(Matlab代码实现)
【无人机三维路径规划】基于非支配排序的鱼鹰优化算法NSOOA求解无人机三维路径规划研究(Matlab代码实现)
|
9天前
|
存储 编解码 算法
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时,图像质量可以提高至多2 dB,并在光谱相似性方面实现了显著提升(Matlab代码实现)
|
12天前
|
传感器 机器学习/深度学习 算法
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究(Matlab代码实现)
【使用 DSP 滤波器加速速度和位移】使用信号处理算法过滤加速度数据并将其转换为速度和位移研究(Matlab代码实现)
|
11天前
|
传感器 机器学习/深度学习 算法
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究(Matlab代码实现)
【UASNs、AUV】无人机自主水下传感网络中遗传算法的路径规划问题研究(Matlab代码实现)

热门文章

最新文章