![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
js 算法
文章平均质量分 57
jxy9998
这个作者很懒,什么都没留下…
展开
-
js的算法-选择排序(简单选择排序)
稳定性: 不稳定。原创 2024-05-23 19:29:48 · 180 阅读 · 0 评论 -
js的算法-插入排序(折半插入排序)
1. 折半插入排序仅仅减少了比较元素的次数,约为O(nlogn);2. 比较次数与待排序表的初始状态无关,仅仅取决于表中的元素个数n3. 元素的移动次数并未改变,它依赖与待排序表的初始状态。4. 折半插入排序是一种稳定的排序方法5. 只适用于顺序表,不适用链表。原创 2024-04-25 12:02:20 · 443 阅读 · 0 评论 -
js的算法-插入排序(直接插入排序)
稳定性: 由于每次插入元素时总是从后向前线比较在移动,所以不会出现相同元素相对位置发生变化的情况,所以直接插入排序是一个稳定的排序方法。适用性:直接插入排序算法使用与顺序存储和链式存储的线性表,为链表存储时,可以从前往后查找指定元素的位置。大部分排序算法都仅适用于顺序存储的线性表。原创 2024-04-24 10:59:09 · 345 阅读 · 3 评论 -
js的算法-交换排序(快速排序)
1. 空间复杂度:因为快速排序是递归的,需要借助一个递归工作栈来保存每层递归调用的必要信息,其容量应该与递归调用的最大深度一致。2. 如何提升算法效率?方法1:尽量选取一个可以将数据中分的枢轴元素,如果从序列的头,尾,及中间选取3个元素,再去这三个元素的中间值作为最终的枢轴元素;2. 随机的从当前表中选取枢轴元素2种做法都可以使得最坏情况在实际排序中几乎不会发生。3. 快速排序是所有内部排序算法中平均性能最优的排序算法。原创 2024-04-23 16:10:58 · 431 阅读 · 1 评论 -
js的算法-交换排序(冒泡)
所谓交换排序,是指根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。基于交换的排序算法很多,本次介绍冒泡排序和快速排序。原创 2024-04-22 18:00:49 · 283 阅读 · 1 评论