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

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

什么是冒泡排序?

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

算法描述

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

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

代码演示

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

参考资料
排序-冒泡排序

附加

  • 此文章通过自媒体多平台发布,发布后不再进行维护,如对内容有任何异议可以到下方的 GitHub 中进行讨论

  • 【持续维护/更新 500+前端面试题/笔记】https://github.com/noxussj/Interview-Questions/issues

  • 【利用 THREE.JS 实现 3D 城市建模(珠海市)】https://3d.noxussj.top/

原文链接:https://www.cnblogs.com/noxussj/archive/2021/07/21/15039791.html