各种排序的 JS 实现 数据结构算法中排序有很多种，常见的、不常见的，至少包含十种以上。根据它们的特性，可以大致分为两种类型：比较类排序和非比较类排序。 比较类排序：通过比较来决定元素间的相对次序，其

这次梳理了一遍6种排序算法，从掌握思想到实现它，还是画了不少时间，又通过笔记梳理一遍，正好整理出来，对大家起一个抛砖引玉的效果吧。 6中常见的排序算法有GIF动图，更加容易帮助你理解其中的排序思想。 这个名字的由来是向泡泡一样浮起来，脑补一下，就是每次比较相邻的两个元素大小，然…

（一维)数组去重最原始的方法就是使用双层循环，分别循环原始数组和新建数组；或者我们可以使用indexOf来简化内层的循环；或者可以将原始数组排序完再来去重，这样会减少一个循环，只需要比较前后两个数即可；当然我们可以使用ES5,ES6的方法来简化去重的写法，比如我们可以使用fil…

众所周知，与后台开发人员相比，算法是我们前端开发人员的一个弱项。 而近两年随着互联网行业竞争愈发激烈，市场上对前端岗位的算法要求也有一定的提升。 我记得大三参加腾讯的校招面试时只准备了几种常见的排序算法就足以应对了，然而今年包括今日头条在内的多家大厂的前端笔试题目中都出现了"贪…

经典版1(实力对决之一个都不能少) 经典版2(实力对决之换汤不换药) 经典版3(实力对决之副裁判独担重任) 升级版1(flag心法？比武可能提前结束) 升级版2(左右互博之术？副裁判得周伯通真传) 升

大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…

另外小姐姐最近在看机会 base 北京，邮箱已经附在 GitHub 上了。欢迎有坑位的同学进行推荐。 插入排序的改进版。对间隔 gap 为一组的数进行插入排序 1、原型链继承，将父类的实例作为子类的原型，他的特点是实例是子类的实例也是父类的实例，父类新增的原型方法/属性，子类都…