IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> C语言之冒泡排序 -> 正文阅读

[数据结构与算法]C语言之冒泡排序

#小白又怎么样
一,冒泡排序
大家好,今天在这里向大家介绍的是C语言中最重要的i一种排序----冒泡排序;
冒泡排序是一种非常重要的排序思想,废话不多说,直接进入正题:那什么是冒泡排序呢?所谓的冒泡就是通过编程的过程,让一串数中最小的或者最大的数按照大小逐渐进行冒出,并输出。
在刚开始接触的时候可能不理解,在这里我可以以我的理解打个比方。就像油四个高低不一样的柱体块,现在要求你将柱体块按从低到高进行排序,但是每一个柱体块只能与相邻的柱体块进行互换位置,并且从第一个柱体块开始。所以在上面的规矩下,实现的排序方式就如下面所示 请添加图片描述
上面是高低不一的柱体块,由于是从高到低进行排序,且只能相邻的柱体块进行交换,那么第一次交换就是如下:
请添加图片描述
由于前面三个是由低到高的排序,只有第三个和第四个柱体块不是按照由低到高进行排序的第三个比第四个高,所以第一次的交换将红色柱体块和黑色柱体块进行交换,交换后排序如上,接下来就按此规律进行排序:
请添加图片描述
第二次排序就如上,在第一次的排序基础上,我们看到黑色柱体块和棕色柱体块不是按照由低到高排序的,所以将黑色柱体块和棕色柱体块进行交换,如此规律,我们在第二次基础上再进行第三次排序:
请添加图片描述
再次排序的时候,我们看到第二次的浅蓝色的柱体块和黑色的柱体块不是按照由低到高进行排序的,所以将黑色柱体块和浅蓝色柱体块进行交换,得到的如上的排序图,至此,四个高低不一的柱体块已成由低到高排序的柱体块。
上面的柱体块排序的思想其实就是冒泡排序的思想,只不过在计算机里面,我们的编程的方式就是以一种游戏的规则进行的,这个规则就是编程的过程,想象一下,将上面高低不平的柱体块换成大小不一的数字,就是如下的现状:

3,2,1,4
2,3,1,4
2,1,3,4
1,2,3,4
每一次的交换都会让相邻的排序不同的数进行交换,这就是整个排序冒泡的思想,在程序代码的实现是如下的:

int i=0,j=0;//定义两个整型变量,并初始化为0,进行后面的循环使用//
int a[4]={3,2,1,4};//定义一个整型的数组,平且全部已经赋值//
for(i=0;i<4;i++)//这里i是从数组a的下标为0开始进行循环//
    for(j=i+1;j<4;j++)//这里的j是从数组a的下标为i+1开始,将a[i]与剩下的数进行比较//
       {
         int b;//定义一个整型的变量作为中间交换的变量//
         if(a[i]>a[j])
           {
            b=a[j];
            a[j]=a[i];
            a[i]=b;
            }//以上是进行相邻两个数的交换//
       }

以上就是冒泡排序程序代码块的主体部分,其实在排序中,冒泡排序是其中的一种思想,如果读者接触到更广的C语言后,后面还有插序,最小二分法等的排序思想,这些都更为有意思的思想,如果能将这些思想学到,对于后面的C语言的学习都是非常有好处的。

以上就是我对冒泡排序的理解和所悟,如有不到之处,望读者指出

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2021-10-09 16:31:37  更:2021-10-09 16:34:12 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 6:26:04-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码