![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JS
涛声依旧8
这个作者很懒,什么都没留下…
展开
-
快速排序的JS实现
1、算法思想以一个数为中心将序列分成两个部分,一边全是比它小的数,另一边全是比它大的数。然后,按此方法对这两部分数据分别进行快速排序,整个排序过程递归进行,直到整个数据变成有序序列。2、算法过程原始序列:24、13、 75、44、59、93、84、471)进行第一趟快速排序,以第一个数24为基准值,整个过程是一个交替扫描和交换的过程(i、j分别指向头、尾元素)从序列最右端开始向前扫描...原创 2020-04-16 13:41:40 · 191 阅读 · 0 评论 -
选择排序的JS实现
1、算法思想从头至尾扫描序列,找出最小的一个元素,与第一个元素交换,接着从剩下的元素中继续这种选择和交换,最终得到一个有序的序列。2、算法过程原始序列:24、13、 75、44、59、93、84、471)从无序序列中取出最小的元素13,将13与无序序列第一个元素交换,此时产生含一个元素的有序序列,无序序列元素个数减一结果:{13、} {24、 75、44、59、93、84、47}2...原创 2020-04-12 10:32:13 · 200 阅读 · 0 评论 -
冒泡排序的JS实现
1、算法原理比较两个相邻的元素,将值小元素的向前移,将值大的元素向后移。2、算法思路首先第一个元素和第二个元素比较,如果第一个大,则二者交换,否则不交换;然后第二个元素和第三个元素比较,如果第二个大,则二者交换,否则不交换…一直执行下去,最终最大的那个元素被交换到最后,一趟冒泡排序完成。最坏的情况是初始排序是逆序的。3、算法过程原始序列:49、38、65、97、76、13、27、49第...原创 2020-04-10 12:21:44 · 156 阅读 · 0 评论