算法排序专题：冒泡排序

Scratch 3.0 冒泡排序动画效果设计

从这篇文章开始，我们来完善在编程课程当中最重要的专题课程讲解，就是算法排序问题。可以这样理解，将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。我们通常有两类排序方式，分别是：

非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。

线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。

我们常见的排序有：冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、堆排序、计数排序、桶排序、基数排序这十大排序算法。后面的文章，我们会依次讲解，有需要的朋友可以关注哦！

---

开始我们今天的正式内容：冒泡排序