阮一峰大神的快排?刚才还在纠结sort()的我!真是个小傻瓜

看到这个标题之后 我毫不犹豫的点进去了

趁现在不忙我赶紧把代码写到了我的小本本上好好研究研究 (写的就不放进来了 有点丑)

研究了下  第一反应 明明能用sort()解决的 为什么非要写这么一大串

但是我相信 肯定我是哪里出问题了 第一反应不是赶紧百度 而是亲手试了一下

当我们的数组都是一位数的时候 两种方法控制台打印出来的结果是一样的

但是 当我们数组中有两位数的时候

好了 你没看错 sort()这时候已经凌乱了 但是究竟是为什么呢 是什么让sort()乱了阵脚

不急  我们再来看看 当arr中有三位数的时候

好了 这时候你会发现 sort()的弊端

当arr中的数据是多位数的时候 它比较傻的只比较第一位数 

如果有两个数字的第一位数字都是相同的  如图的123和156 你会发现 他开始比较第二位数字

好了  所以在你不确定自己的数组中的数字是几位数的时候就老老实实用大神的快排吧

希望能帮到宝宝们~~ 欢迎评价~ 谢谢大家!么么哒

  Math.floor()//向下取整

  arr.splice()//直接修改原数组,返回新数组

  arr.splice(pivotIndex,1)[0] // 拿到我们截出来的那个数据 让arr中的所有数据都与之比较

原文地址:https://www.cnblogs.com/WoAiZmm/p/9025244.html