深入理解JS實(shí)現(xiàn)快速排序和去重

更新時(shí)間：2016年10月17日 11:38:29 作者：雷霆崖帶頭哥

在js面試中快速排序和數(shù)組去重是比較常問的面試題，下面小編給大家分享下我對JS實(shí)現(xiàn)快速排序和去重的理解，感興趣的朋友一起看看吧

JS的快速排序和JS去重在面試的時(shí)候問的挺多的.下面是我對快速排序的理解，和快速排序，去重的代碼.

1.什么是快速排序？

第一步: 快速排序就是去個(gè)中間值，把比中間值小的放在左邊設(shè)為arrLeft，比中間值大的放在右邊設(shè)為arrRight

第二步: 對arrLeft進(jìn)行第一步,對arrRight進(jìn)行第一步.(明顯是一個(gè)遞歸嘛，當(dāng)數(shù)組的長度小于2的時(shí)候結(jié)束)

第三步: 合并arrLeft,中間值,arrRight

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的去重？

大家第一個(gè)想到的應(yīng)該是，循環(huán)一次數(shù)組，每取到一個(gè)值就與后面的比較，如果沒有相同的就放入一個(gè)新數(shù)組里面，這樣就去重了

第一種

var unique = function(arr){
var newArr = [];
while(arr.length){
var value = arr.shift();
for(var i = , len = arr.length; i<len; i++){
if(value == arr[i]){
break;
}
}
if(i == len){
newArr.push(value);
}
}
return newArr;
}

但是這樣循環(huán)了二次，效率不好.下面提供的較好,聲明一個(gè)對象，數(shù)組的值作為對象的屬性并賦值為一，然后判斷這個(gè)對象屬性是否存在就行了

第二種

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;
};

還有一種就是排序并去重 ,這種就更加容易了.判斷前面一個(gè)值是不是等于后面一個(gè)值如果相等，往后移動(dòng)一位就行了

第三種

var unique = function(arr){
var newArr = [];
for(var i = , len = arr.length; i <len; i++){
if(arr[i] !== arr[i+]){
newArr.push(arr[i]);
}
if(i == len){
newArr.push(arr[i]);
}
}
return newArr;
}

以上所述是小編給大家介紹的JS實(shí)現(xiàn)快速排序和去重，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！

您可能感興趣的文章: