JS中的算法
win_liying
前端小白的山海行迈
展开
-
JS实现排序算法(一)——选择排序
选择排序 1.算法思想 选择排序的思想:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对 n个元素的表进行排序总共进...原创 2019-07-22 22:31:24 · 302 阅读 · 0 评论 -
JS实现排序算法(二)——冒泡排序
冒泡排序 1.算法思想 重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序对 n个项目需要 О(n²) 的比较次数,且可以原地排序。尽管这个算法是最简单了解和实现的排序算法之一,但它对于包含大量的元素的数列排序是很没...原创 2019-07-22 23:36:29 · 222 阅读 · 0 评论 -
JS实现排序算法(三)——插入排序
插入排序 1.算法思想 它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到 O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。 一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下: 1.从第一个元素开始,该元素可...原创 2019-07-23 11:29:11 · 159 阅读 · 0 评论 -
JS实现排序算法(四)——快排
快排 1.算法思想 快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。 步骤为: 1.挑选基准值:从数列中挑出一个元素,称为“基准”(pivot), 2.分割:重新排序数列,所有比基准值小的元素摆放在基准前面,所有比基准值大的元素摆在基准后面(与基准值相等的数可以到任何一边)。在这个分割结束之后,对基准值的...原创 2019-09-10 15:33:45 · 226 阅读 · 0 评论