深入理解JS实现快速排序和去重

JS的快速排序和JS去重在面试的时候问的挺多的.下面是我对快速排序的理解,和快速排序,去重的代码. 1.什么是快速排序? 第一步: 快速排序就是去个中间值,把比中间值小的放在左边设为arrLeft,比中间值大的放在右边设为arrRight 第二步: 对arrLeft进行第一步,对arrRight进行第一步.(明显是一个递归嘛,当数组的长度小于2的时候结束) 第三步: 合并arrLeft,中间值,arrRight quickSort = function(arr){ if(arr.length < ){ return arr; } var tmp = arr.splice(Math.fl