- 相關(guān)推薦
深入理解JS實(shí)現(xiàn)快速排序和去重javascript技巧
JS的快速排序和JS去重在面試的時(shí)候問的挺多的.下面是我對(duì)快速排序的理解，和快速排序，去重的代碼.
1.什么是快速排序？
第一步: 快速排序就是去個(gè)中間值，把比中間值小的放在左邊設(shè)為arrLeft，比中間值大的放在右邊設(shè)為arrRight
第二步: 對(duì)arrLeft進(jìn)行第一步,對(duì)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è)對(duì)象，數(shù)組的值作為對(duì)象的屬性并賦值為一，然后判斷這個(gè)對(duì)象屬性是否存在就行了
第二種
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)快速排序和去重，希望對(duì)大家有所幫助，如果大家有任何疑問請(qǐng)給我們留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)的支持！
【深入理解JS實(shí)現(xiàn)快速排序和去重javascript技巧】相關(guān)文章：
常用排序算法之JavaScript實(shí)現(xiàn)代碼段06-04
有關(guān)深入理解JavaScript中的并行處理的介紹10-14
對(duì)javascript的理解08-08
JavaScript 小型打飛機(jī)游戲?qū)崿F(xiàn)和原理說明08-18
理解JavaScript原型鏈教程09-02
JavaScript實(shí)現(xiàn)網(wǎng)頁刷新代碼段08-07
如何快速的認(rèn)識(shí)和理解EXCEL辦公軟件08-26
javascript的閉包概念怎么理解06-15
高效編寫JavaScript代碼的技巧08-25
javascript面向?qū)ο笾械膶?duì)象怎么理解09-02
