js演算法中的排序、陣列去重詳細概述_javascript技巧

var arr = [] ; 
for(var i=0;i    arr.push(Math.floor(Math.random()*100)) 
} 
arr.sort(function (a,b){ 
    return a>b?1:-1; 
}) 
alert(arr)

var arr = [] ; 
for(var i=0;i    arr.push(Math.floor(Math.random()*100)) 
} 
//生成一個無序的arr陣列 
function sort(arr,start,end){ 
    //陣列長度為1 
    if(start == end ){ 
    if(start }else if(start == end-1){ 
        //陣列長度為2，依數值大小排序 
       end],arr[start]] 
        }else{ 
            return [arr[start] >    // 陣列長度一半 
    var l = 數學。 arr,l 1,end); 
    //回傳結果 
    var result = []; 
    //分割成兩部分左右兩個陣列只比對數組中的第一個數，那個數值小就把誰放到結果裡面，並把小的數值刪除掉，固採用數組中的shift方法。一旦出現左邊數組或右邊數組，沒有資料的時候 
    //result數組就與還有資料的數組合併採用concat,並返回結果 
    while(arrLeft.length>0 || arrRight.length>0 ){ 
        if(arrLeft.length==0){ 
           🎜>        }else if(arrRight.length==0){ 
result = result.concat(arrLeft); 
            break; 
        }            result.push(arrLeft.shift()) 
}else{ 
            result.push(arrRight.shift()); 
       🎜>var arrSort = sort(arr,0,arr.length -1);//參數數組，開始位置，結束位置 

document.write(arr '
' arrSort);


講解：數組排序主要是採用將數組一拆為二，直到不能為之，最後只能是拆掉數組裡面只能是一個或者是兩個，因為數組的長度有奇數偶數之分，拆到最後數組裡面只有一個或兩個之後開始排序並傳回結果，並將這些結果在一一比對進行合併。這個方法可能大家覺得為什麼要這麼複雜，一直採用第一種不行嗎，其實當然可以啦，但是這個世界上還有性能這個詞彙，當數據之後幾個幾十個幾個百，大家的算出的結果時間是沒有什麼差別的，如果當資料龐大的幾億幾十億我們還有這種自信用第一種方法嗎，其實js的演算法就是分而治之，將很多問題分成小的來解決。

二、陣列去掉重複

簡單方法去掉重複：先宣告一個空的數組，將重複的數組for 循環插入，重複的跳過不重複的插入

複製程式碼
Array.prototype.indexOf = function(n){