Day16【概念解析】冒泡排序
· 约 452 字 · 阅读约 3 分钟
目录 ▼
整理定义
中文名称:冒泡排序
英文名称:bubble sort
复述展开
冒泡排序 (Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地遍历要排序的序列,依次比较两个元素,如果它们的顺序错误就把它们交换过来。 遍历序列的工作是重复地进行直到没有再需要交换为止,此时说明该序列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢 “浮” 到数列的顶端。
📌 算法步骤
📌 算法分析
冒泡算法示意图

代码展示
理解体会
1、冒泡排序作为简单排序算法,顾名思义,就是通过比较两两之间元素的大小,通过冒泡的方式将最大的沉底,所以也叫做沉底排序,然后经过N-1次冒泡,达到所有元素都排好序。
2、在写概念的过程中,发现如果使用GIF图来描述冒泡的过程会比较清晰,所以学习了如何制作GIF图。这个过程中,使用了【截图】软件来实现。有个排序的可视化网站,可以在上面设置模型的长度、排序类型就可以看到可视化的动态排序过程。
通过使用截图软件进行视频录制,然后导出成GIF图即可。