Day16【概念解析】冒泡排序
行业概念

Day16【概念解析】冒泡排序

· 约 452 字 · 阅读约 3 分钟
目录

整理定义

中文名称:冒泡排序

英文名称:bubble sort

复述展开

冒泡排序 (Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地遍历要排序的序列,依次比较两个元素,如果它们的顺序错误就把它们交换过来。 遍历序列的工作是重复地进行直到没有再需要交换为止,此时说明该序列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢 “浮” 到数列的顶端。

📌 算法步骤

📌 算法分析

冒泡算法示意图

image

代码展示

理解体会

1、冒泡排序作为简单排序算法,顾名思义,就是通过比较两两之间元素的大小,通过冒泡的方式将最大的沉底,所以也叫做沉底排序,然后经过N-1次冒泡,达到所有元素都排好序。

2、在写概念的过程中,发现如果使用GIF图来描述冒泡的过程会比较清晰,所以学习了如何制作GIF图。这个过程中,使用了【截图】软件来实现。有个排序的可视化网站,可以在上面设置模型的长度、排序类型就可以看到可视化的动态排序过程。

通过使用截图软件进行视频录制,然后导出成GIF图即可。

相关文章