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

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

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;
}
目录
相关文章
|
6天前
|
算法
【算法】二分查找——在排序数组中查找元素的第一个和最后一个位置
【算法】二分查找——在排序数组中查找元素的第一个和最后一个位置
|
7天前
|
搜索推荐 算法 Java
现有一个接口DataOperation定义了排序方法sort(int[])和查找方法search(int[],int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法
该博客文章通过UML类图和Java源码示例,展示了如何使用适配器模式将QuickSort类和BinarySearch类的排序和查找功能适配到DataOperation接口中,实现算法的解耦和复用。
现有一个接口DataOperation定义了排序方法sort(int[])和查找方法search(int[],int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法
|
7天前
|
搜索推荐 算法
十大排序算法-快排-希尔-堆排-归并-冒泡-桶排-选择-插入-计数-基数
十大排序算法-快排-希尔-堆排-归并-冒泡-桶排-选择-插入-计数-基数
十大排序算法-快排-希尔-堆排-归并-冒泡-桶排-选择-插入-计数-基数
|
6天前
|
搜索推荐 Java
经典排序算法---冒泡排序
这篇文章详细介绍了冒泡排序算法的基本思想、比较轮数和次数,并提供了Java语言实现冒泡排序的代码示例,展示了如何通过相邻元素的比较和交换来达到排序的目的。
经典排序算法---冒泡排序
|
12天前
|
算法 关系型数据库 MySQL
揭秘MySQL中的版本号排序:这个超级算法将颠覆你的排序世界!
【8月更文挑战第8天】在软件开发与数据管理中,正确排序版本号对软件更新及数据分析至关重要。因MySQL默认按字符串排序版本号,可能出现&#39;1.20.0&#39;在&#39;1.10.0&#39;之前的不合理情况。解决办法是将版本号各部分转换为整数后排序。例如,使用`SUBSTRING_INDEX`和`CAST`函数从`software`表的`version`字段提取并转换版本号,再按这些整数排序。这种方法可确保版本号按逻辑正确排序,适用于&#39;major.minor.patch&#39;格式的版本号。对于更复杂格式,需调整处理逻辑。掌握此技巧可有效应对版本号排序需求。
40 3
|
5天前
|
算法 搜索推荐
算法设计 (分治法应用实验报告)基于分治法的合并排序、快速排序、最近对问题
这篇文章是关于分治法应用的实验报告,详细介绍了如何利用分治法实现合并排序和快速排序算法,并探讨了使用分治法解决二维平面上的最近对问题的方法,包括伪代码、源代码实现及时间效率分析,并附有运行结果和小结。
|
11天前
|
存储 算法 Java
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解
10 0
|
1月前
|
存储 算法 搜索推荐
算法进阶之路:Python 归并排序深度剖析,让数据排序变得艺术起来!
【7月更文挑战第12天】归并排序是高效稳定的排序算法,采用分治策略。Python 实现包括递归地分割数组及合并已排序部分。示例代码展示了如何将 `[12, 11, 13, 5, 6]` 分割并归并成有序数组 `[5, 6, 11, 12, 13]`。虽然 $O(n log n)$ 时间复杂度优秀,但需额外空间,适合大规模数据排序。对于小规模数据,可考虑其他算法。**
57 4
|
6天前
|
算法
基于模糊控制算法的倒立摆控制系统matlab仿真
本项目构建了一个基于模糊控制算法的倒立摆控制系统,利用MATLAB 2022a实现了从不稳定到稳定状态的转变,并输出了相应的动画和收敛过程。模糊控制器通过对小车位置与摆的角度误差及其变化量进行模糊化处理,依据预设的模糊规则库进行模糊推理并最终去模糊化为精确的控制量,成功地使倒立摆维持在直立位置。该方法无需精确数学模型,适用于处理系统的非线性和不确定性。
基于模糊控制算法的倒立摆控制系统matlab仿真
|
1天前
|
算法 数据安全/隐私保护
基于LS算法的OFDM+QPSK系统信道估计均衡matlab性能仿真
基于MATLAB 2022a的仿真展示了OFDM+QPSK系统中最小二乘(LS)算法的信道估计与均衡效果。OFDM利用多个低速率子载波提高频谱效率,通过循环前缀克服多径衰落。LS算法依据导频符号估计信道参数,进而设计均衡器以恢复数据符号。核心程序实现了OFDM信号处理流程,包括加性高斯白噪声的加入、保护间隔去除、快速傅立叶变换及信道估计与均衡等步骤,并最终计算误码率,验证了算法的有效性。
9 2

热门文章

最新文章