文章包含多个可交互案例,可通过博客原文实时查看案例在学习了常用的排序算法之后,打算用动画Demo来生动形象的展现它们。这里包含6种排序算法,其中一半是简单算法,另一半是高级算法:冒泡排序选择排序插入排序~归并排序希尔排序快速排序冒泡排序这可能是最简单的一种,但是速度非常慢。 假设我们按照棒球运动员的身高来排列队列。从最左边开始。比较两个球员如果左边的高一些,就换掉。否则,不做任何操作。向右移动一个位置点击运行案例选择排序也从最左边开始。寻找从当前位置到右边的最矮球员将最矮球员与当前位置的球员交换向右移动一个位置点击运行案例插入排序在大多数情况下,这是基础排序方法中的最佳方法。它的速度是泡泡排序的两倍。 而具体步骤比上面的排序稍微复杂一些。从左边的开始。部分排序左球员选择第一个未排序的球员作为标记球员将比标记球员矮的球员移到右边将标记的球员插入到第一个移动过位置的球员的前一个位置。点击运行案例合并排序合并排序算法的核心是两个已经排序的数组的合并和递归。 如图所示,主要步骤如下:将数字分成两部分合并两部分点击运行案例希尔排序“Shell排序”的名称是以发现它的Donald Shell命名的。它基于插入排序,但是增加了一个新特性,从而极大地提高了插入排序的性能。 主要步骤将数组按区间(例如3)划分为若干组,并对它们进行一直排序,直到所有元素都被划分和排序为止。缩小区间,继续进行分割和排序,直到区间变为1。点击运行案例快速排序在大多数情况下,这是最快的排序。选择一个参考元素(最右边的元素)将数组划分为左子数组(比参考元素小的所有元素)和右子数组(比参考元素大的所有元素)对左子数组和右子数组重复步骤2点击运行案例感谢你花时间阅读这篇文章。如果你喜欢这篇文章,欢迎点赞、收藏和分享,让更多的人看到这篇文章,这也是对我最大的鼓励和支持! 同时欢迎阅读我的更多原创前端技术博客: 苏溪云的博客。