数组:遍历查找 / 冒泡排序

更多
2021年04月25日 14点23分 作者:叶飞 修改

先来一个简单的:求最大

(PPT动画演示)

归纳起来,排序的动作包括:

  • 比较/分支:如果...就
  • 存储:整个数组 + 临时变量(最大值)
  • 重复/循环/迭代

数组就是“数据结构”。其特征为:每一个数在数组中都是有一个位置的。

也可以有另外的结构,比如:链表。




排序

给出一组数字:9 2 3 5 4 7 6 8 1 0

按从小到大的顺序排列


自己的排序

  1. 准备一个同样大小的空数组(以下称为:结果数组)
  2. 找到一个最大值,放到结果数组第一位
  3. 删除这个最大值,在剩余的数组中找到最大的,放到结果数组第二位
  4. 删除这个最大值,在剩余的数组中找到最大的,放到结果数组第三位
  5. ……


问题在哪里?

  • 怎么找到最大值?需要运算多少次?
  • 怎么删除最大值?
  • 还需要一个额外的空数组
  • ……


冒泡排序:最经典的排序算法


(PPT动画演示)


 



复杂度

  • 时间:最好/最坏 o(n^2)
  • 空间:仅需要一个int变量



数组 遍历 冒泡排序
赞: 0 踩: 0

打赏
已收到打赏的 帮帮币

你的 打赏 非常重要!
为了保证文章的质量,每一篇文章的发布,都已经消耗了作者 1 枚 帮帮币
没有“帮帮币”,作者无法发布新的文章。

全系列阅读
评论 / 0

编程基础


项目管理相关

需求发布、开发规划、部署、测试,源代码版本管理(git)等……

逸闻史话

认识计算机

编程语言

数据结构和算法

Web开发基础

全部
关键字



帮助

反馈