前端动画演绎排序算法

6次阅读

共计 794 个字符,预计需要花费 2 分钟才能阅读完成。

文章包含多个可交互案例,可通过博客原文实时查看案例

在学习了常用的排序算法之后,打算用动画 Demo 来生动形象的展现它们。
这里包含 6 种排序算法,其中一半是简单算法,另一半是高级算法:

冒泡排序
选择排序
插入排序
~
归并排序
希尔排序
快速排序

冒泡排序
这可能是最简单的一种,但是速度非常慢。假设我们按照棒球运动员的身高来排列队列。从最左边开始。

比较两个球员
如果左边的高一些,就换掉。否则, 不做任何操作。
向右移动一个位置

点击运行案例
选择排序
也从最左边开始。

寻找从当前位置到右边的最矮球员
将最矮球员与当前位置的球员交换
向右移动一个位置

点击运行案例
插入排序
在大多数情况下,这是基础排序方法中的最佳方法。它的速度是泡泡排序的两倍。而具体步骤比上面的排序稍微复杂一些。从左边的开始。

部分排序左球员
选择第一个未排序的球员作为标记球员
将比标记球员矮的球员移到右边
将标记的球员插入到第一个移动过位置的球员的前一个位置。

点击运行案例
合并排序
合并排序算法的核心是两个已经排序的数组的合并和递归。
如图所示,主要步骤如下:

将数字分成两部分
合并两部分

点击运行案例
希尔排序
“Shell 排序”的名称是以发现它的 Donald Shell 命名的。它基于插入排序,但是增加了一个新特性,从而极大地提高了插入排序的性能。
主要步骤

将数组按区间 (例如 3) 划分为若干组,并对它们进行一直排序,直到所有元素都被划分和排序为止。
缩小区间,继续进行分割和排序,直到区间变为 1。

点击运行案例
快速排序
在大多数情况下,这是最快的排序。

选择一个参考元素(最右边的元素)
将数组划分为左子数组 (比参考元素小的所有元素) 和右子数组(比参考元素大的所有元素)
对左子数组和右子数组重复步骤 2

点击运行案例
感谢你花时间阅读这篇文章。如果你喜欢这篇文章, 欢迎点赞、收藏和分享,让更多的人看到这篇文章,这也是对我最大的鼓励和支持!同时欢迎阅读我的更多原创前端技术博客: 苏溪云的博客。

正文完
 0