目录

一、冒泡排序是什么?

二、图解冒泡排序过程

三、代码实现

3.1易错点(切记切记)

四、优化

4.1优化代码


一、冒泡排序是什么?

int arr[]={9,8,7,6,5,4,3,2,1,0} ,像这样的数组,升序排序。

冒泡排序就是让相邻的两个数相比较,大的往后走。最后一个就是最大的数。每一个数都重复这样的步骤,直到顺序正确为止。

二、图解冒泡排序过程

如果前面的数字比后面大,就和后面换位置,一直换到后边的数字比它大为止。没有数字比它大,它就是最大值,在最后边。

三、代码实现

3.1易错点(切记切记)

运行结果

四、优化

例子是比较极端的情况下,每一个数都需要排序(除了0)

但是,当我给的数据是:1,2,3,4,5,6,7,8,9,10呢?

程序还是会从开头算到结尾。由此我们可以将程序进行优化。

4.1优化代码

这里只是函数体,main函数一样的

如此,如果给的顺序是排好的,则可以直接输出


No accumulation, no thousands of miles, no small streams, no rivers.-Xunzi.

不积跬步,无以至千里,不积小流,无以成江海。——荀子

C语言实现冒泡排序(图解)相关推荐

  1. 主流语言实现冒泡排序算法

    什么是冒泡排序 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小.首字母从Z到A)错误就把他们交 ...

  2. 【无标题】7-11 sdut-C语言实验- 数列有序! 7-12 sdut-C语言实验- 中位数 7-13 sdut-C语言实验-各位数字之和排序 7-14 sdut-C语言实验- 冒泡排序中数据交换

    7-11 sdut-C语言实验- 数列有序! 分数 14 全屏浏览题目 切换布局 作者 马新娟 单位 山东理工大学 有n(n<=100)个整数,已经按照从大到小顺序排列好,现在另外给一个整数m, ...

  3. 7-223 sdut-C语言实验-求阶乘(循环结构)7-224 sdut-C语言实验-排序问题7-225 sdut-C语言实验- 冒泡排序中数据交换的次数

    目录 7-223 sdut-C语言实验-求阶乘(循环结构) 7-224 sdut-C语言实验-排序问题 7-225 sdut-C语言实验- 冒泡排序中数据交换的次数 7-223 sdut-C语言实验- ...

  4. c语言选择冒泡排序,c语言选择冒泡排序讲解(附代码)

    c语言选择冒泡排序讲解(附代码) c语言选择冒泡排序讲解(附代码) 冒泡排序原理举例: 给定一组数 15 20 1 16 进行从大到小冒泡排序.第一次起泡的第一次比较:用15和20比较,若15比20小 ...

  5. c语言程序设计冒泡排序在哪,C语言程序设计冒泡排序教学案例杨进

    <C语言程序设计冒泡排序教学案例杨进>由会员分享,可在线阅读,更多相关<C语言程序设计冒泡排序教学案例杨进(5页珍藏版)>请在人人文库网上搜索. 1.C语言程序设计冒泡排序教学 ...

  6. C语言的冒泡排序优化及鸡尾酒排序问题分解知识点

    关于C语言的冒泡排序优化及鸡尾酒排序 /*对于冒泡排序的公式分享,其实只要把公式背下来就行,没有什么大碍,本人新手,大一新生, 对于排序的算法,我第一个接触的排序算法就是冒泡排序,下面我就简单给一个例 ...

  7. c语言排序需要插空的最小次数,C语言数组排序——冒泡排序、选择排序、插入排序...

    一.冒泡排序 原理解析:(以从小到大排序为例)在一排数字中,将第一个与第二个比较大小,如果后面的数比前面的小,则交换他们的位置. 然后比较第二.第三个--直到比较第n-1个和第n个,此时,每一次比较都 ...

  8. 计算机c语言程序案例,计算机c语言程序设计冒泡排序教学案例 杨进.doc

    PAGE PAGE 3 C语言程序设计冒泡排序教学案例 永川职业教育中心 杨进 [案例背景] 排序是计算机学科中一项复杂而重要的技术,在各种软件中使用频率都很高,因此专家们研究了各种排序算法.在中职类 ...

  9. (篇三)C语言的冒泡排序多解、选择排序、数组合并、矩阵相加

    文章目录 一.经典冒泡排序与选择排序 二.矩阵相加 三.数组合并 四.卖西瓜问题 C语言是非常锻炼结构化思维的语言,而结构化思维的编程思维非常重要的一点,让我们通过练习C语言实例增强我们的编程思维吧 ...

最新文章

  1. PAT(甲级)2019年春季考试 7-3 Telefraud Detection
  2. Python入门 io篇
  3. 电脑仙人掌机器人作文_神奇的仙人掌作文400字
  4. python 列表(list)操作及函数
  5. grasshop 犀牛5.0下载_新安|原创剑尊下载新版本 2020最新安卓版剑尊下载地址整理...
  6. AFNetworking 3.0 源码解读(十)之 UIActivityIndicatorView/UIRefreshControl/UIImageView + AFNetworking...
  7. 60-40-020-序列化-自定义序列化
  8. poj 3181 Dollar Dayz (整数划分问题---递归+DP)
  9. Linux系统磁盘管理基本知识
  10. sql语句如何拼接Java变量
  11. GRE 9月15日机经
  12. android 5.0 屏幕录制,Android 5.0+ 视频录制 ScreenCapture
  13. Qt疑难杂症之编译QPA插件
  14. 个人征信系统机构接入工作流程
  15. bigquery json处理函数json_extract和json_extract_scalar的区别
  16. Apache apollo 配置说明及用户名和密码管理
  17. 无法连接虚拟设备sata0:1,因为主机上没有相应的设备
  18. 交互设计师的自我修炼
  19. 文字存入mysql数据库时出现Incorrect string value错误
  20. matlab201a教程,实验6 - 数媒201郭凯妮的个人空间 - OSCHINA - 中文开源技术交流社区...

热门文章

  1. 构建 WebRTC 应用所需的后端服务 STUN, TURN
  2. prepareStatement介绍与使用
  3. 完整版腾讯QQ面经(转)
  4. 土豆地方门户o2o小程序源码同城系统源码
  5. 【英语月总】我真的意识到英语的重要性了吗
  6. 来瞧瞧金砖大会的“护花使者”吧!
  7. windows11 安装R与Rstudio
  8. 一种获取输入的方法之prompt
  9. pythonjupyter安装教程
  10. Paint类的基本介绍