数据结构与算法
分享数据结构与算法相关的内容
陌上烟雨寒
这个作者很懒,什么都没留下…
展开
-
js选择排序的实现
思路 选择排序的实现思路是从未排序序列中找到最小的元素,放到已排序序列的末尾,重复上述步骤,直到所有元素排序完毕。具体 1)假设未排序序列的第一个是最小值,记下该元素的位置,从前往后比较 2)若某个元素比该元素小,覆盖最小值的位置 3)重复第二个步骤,直到找到未排序的末尾 4)将未排序元素的第一个元素和最大元素交换位置 5)重复前面几个步骤,直到所有元素都已经排序。 代码实现原创 2022-12-07 13:32:27 · 390 阅读 · 1 评论 -
快速排序整理
吐血整理,不知道为什么突然去研究了一下JavaScript的sort函数的底层实现方法。开始我以为sort排序是使用冒泡排序来实现的,但是仔细研究发现并不是,百度之后发现了各种各样的答案,得到的答案是:sort底层是实现依据是快速排序(但好像也不是很准确) 于是我就去复习了一下快排的原理,依稀记得上数据结构课的时候被各种排序算法所折磨,还要研究它的时间复杂度,可怜我数学不好,就愣是没有搞明白。为了彻底解决这一问题,我在bilibili上找到了快速排序的讲解视频,看完之后我豁然开朗。but,问题来了,原理懂了原创 2021-04-26 10:49:28 · 107 阅读 · 0 评论