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 < 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的去重?
大家第一個想到的應該是,循環一次數組,每取到一個值就與後面的比較,如果沒有相同的就放入一個新數組裡面,這樣就去重了
第一種
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; }
但是這樣循環了二次,效率不好.下面提供的較好,聲明一個對象,數組的值作為對象的屬性並賦值為一,然後判斷這個對象屬性是否存在就行了
第二種
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; };
還有一種就是排序並去重 ,這種就更加容易了.判斷前面一個值是不是等於後面一個值如果相等,往後移動一位就行了
第三種
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實現快速排序和去重,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對網站的支持!