在js面试中快速排序和数组去重是比较常问的面试题，下面小编给大家分享下我对JS实现快速排序和去重的理解，感兴趣的朋友一起看看吧
JS的快速排序和JS去重在面试的时候问的挺多的.下面是我对快速排序的理解，和快速排序，去重的代码.
1.什么是快速排序？
第一步: 快速排序就是去个中间值，把比中间值小的放在左边设为arrLeft，比中间值大的放在右边设为arrRight
第二步: 对arrLeft进行第一步,对arrRight进行第一步.(明显是一个递归嘛，当数组的长度小于2的时候结束)
第三步: 合并arrLeft,中间值,arrRight
quickSort = function(arr){ if(arr.length <){ return arr; } var tmp = arr.splice(Math.floor(arr.length/), )[], arrLeft = [], arrRight = []; for(var i = ; i = tmp){ arrRight.push(arr[i]); }else{ arrLeft.push(arr[i]); } } return arguments.callee(arrLeft).concat(tmp,arguments.callee(arrRight)); } 2.JS的去重？
大家第一个想到的应该是，循环一次数组，每取到一个值就与后面的比较，如果没有相同的就放入一个新数组里面，这样就去重了
第一种
var unique = function(arr){ var newArr = []; while(arr.length){ var value = arr.shift(); for(var i = , len = arr.length; i但是这样循环了二次，效率不好.下面提供的较好,声明一个对象，数组的值作为对象的属性并赋值为一，然后判断这个对象属性是否存在就行了
第二种
var unique = function(arr){ var arr = []; var obj = {}; for(var i = , len = a.length; i 还有一种就是排序并去重 ,这种就更加容易了.判断前面一个值是不是等于后面一个值如果相等，往后移动一位就行了
第三种
var unique = function(arr){ var newArr = []; for(var i = , len = arr.length; i 以上所述是小编给大家介绍的JS实现快速排序和去重，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对html中文网网站的支持！
以上就是深入理解JS实现快速排序和去重的详细内容，更多请关注0133技术站其它相关文章！
