JS的快速排序和JS去重在面试的时候问的挺多的.下面是我对快速排序的理解，和快速排序，去重的代码.
1.什么是快速排序？
第一步: 快速排序就是去个中间值，把比中间值小的放在左边设为arrLeft，比中间值大的放在右边设为arrRight
第二步: 对arrLeft进行第一步,对arrRight进行第一步.(明显是一个递归嘛，当数组的长度小于2的时候结束)
第三步: 合并arrLeft,中间值,arrRight
rush:js;">
quickSort = function(arr){
if(arr.length < ){
return arr;
}
var tmp = arr.splice(Math.floor(arr.length/),)[],arrLeft = [],arrRight = [];
for(var i = ; i < arr.length; i++){
if(arr[i] >= tmp){
arrRight.push(arr[i]);
}else{
arrLeft.push(arr[i]);
}
}
return arguments.callee(arrLeft).concat(tmp,arguments.callee(arrRight));
}
2.JS的去重？
大家第一个想到的应该是，循环一次数组，每取到一个值就与后面的比较，如果没有相同的就放入一个新数组里面，这样就去重了
第一种
rush:js;">
var unique = function(arr){
var newArr = [];
while(arr.length){
var value = arr.shift();
for(var i =,len = arr.length; i
但是这样循环了二次，效率不好.下面提供的较好,声明一个对象，数组的值作为对象的属性并赋值为一，然后判断这个对象属性是否存在就行了
第二种
rush:js;">
var unique = function(arr){
var arr = [];
var obj = {};
for(var i =,len = a.length; i < len; i++){
if(!obj[a[i]]){
obj[a[i]] = ;
arr.push(a[i]);
}
}
console.log(obj)
return arr;
};
还有一种就是排序并去重,这种就更加容易了.判断前面一个值是不是等于后面一个值如果相等，往后移动一位就行了
第三种
rush:js;">
var unique = function(arr){
var newArr = [];
for(var i =,len = arr.length; i
以上所述是小编给大家介绍的JS实现快速排序和去重。编程之家 jb51.cc 收集整理的教程希望能对你有所帮助，如果觉得编程之家不错，可分享给好友！感谢支持。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
