ITPub博客

首页 > IT职业 > IT职场 > 第 21 题:如何理解冒泡排序?

第 21 题:如何理解冒泡排序?

IT职场 作者:ppdlc 时间:2021-09-09 08:51:12 0 删除 编辑

什么是冒泡排序?

基本思想:冒泡排序,类似于水中冒泡,较大的数沉下去,较小的数慢慢浮起来
直观表达:即在数组排序中,从小到大排序

算法描述

从第一个数开始,每 2 个相邻的数进行比较,小的放在左边,大的放在右边。反反复复重复 n 遍,n 即代表数组的长度 - 1

描述太多也没用,直接看图就能懂了

图片描述

代码演示

我觉这个应该不需要了,只要知道算法的逻辑就可以了

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/1812/viewspace-2796686/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-04-15

  • 博文量
    105
  • 访问量
    695