Scratch 3.0 冒泡排序动画效果设计
从这篇文章开始,我们来完善在编程课程当中最重要的专题课程讲解,就是算法排序问题。可以这样理解,将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。我们通常有两类排序方式,分别是:
非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。
线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。
我们常见的排序有:冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、堆排序、计数排序、桶排序、基数排序这十大排序算法。后面的文章,我们会依次讲解,有需要的朋友可以关注哦!
开始我们今天的正式内容:冒泡排序