国产毛片午夜福利,国产黄网,国产亚洲天堂,97国产精品

    • 

  • 

    • 






    
  
    
    
    
      
    
        



    
  
    
    
    
  
    

    


            		
        
    
    
    		
  
    

    

    
  
    
    




    
  
    

    


    
  
    
     
  
    

    


    
  
    
            
            慧網(wǎng)動(dòng)態(tài)        
            
            常見(jiàn)問(wèn)題        
            
            網(wǎng)絡(luò)營(yíng)銷(xiāo)        
            
            網(wǎng)站設(shè)計(jì)        
            
            行業(yè)動(dòng)態(tài)        
            
            網(wǎng)站優(yōu)化        
      
    

    


    
  
    
    javascript 的幾種排序方法  
    

    


    
  
    
    發(fā)布時(shí)間：2005-02-01　　　瀏覽次數(shù)：1181967  
    

    


    
  
    
    
    
      所謂排序，是要整理文件中的記錄，使之按關(guān)鍵字遞增(或遞減)次序排列起來(lái)。其確切定義如下：　　輸入：n個(gè)記錄R1，R2，…，Rn，其相應(yīng)的關(guān)鍵字分別為K1，K2，…，Kn�！　≥敵觯篟il，Ri2，…，Rin，使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。 

這里，我們簡(jiǎn)單介紹幾種排序方法，直接插入排序、希兒排序、冒泡排序、快速排序、直接選擇排序，文中所提及的代碼在IE6下測(cè)試通過(guò)。
直接插入排序基本思想
假設(shè)待排序的記錄存放在數(shù)組R[1..n]中。初始時(shí)，R[1]自成1個(gè)有序區(qū)，無(wú)序區(qū)為R[2..n]。從i=2起直至i=n為止，依次將R[i]插入當(dāng)前的有序區(qū)R[1..i-1]中，生成含n個(gè)記錄的有序區(qū)。
算法描述
function InsertSort(arr) { //插入排序->直接插入法排序var st = new Date();var temp, j;for(var i=1; i-1 && (temp) < (arr[j]));arr[j+1] = temp;}//endif}status = (new Date() - st) + ms;return arr;}
希爾排序基本思想
　 先取一個(gè)小于n的整數(shù)d1作為個(gè)增量，把文件的全部記錄分成d1個(gè)組。所有距離為dl的倍數(shù)的記錄放在同一個(gè)組中。先在各組內(nèi)進(jìn)行直接插人排序；然后，取第二個(gè)增量d21) {var low = arguments[1];var high = arguments[2];} else {var low = 0;var high = arr.length-1;}if(low < high){// function Partitionvar i = low;var j = high;var pivot = arr[i];while(i1) {var low = arguments[1];var high = arguments[2];} else {var low = 0;var high = arr.length-1;}if(low < high){// function Partitionvar i = low;var j = high;var pivot = arr[i];while(i    
    
    
    
        
        
    
    
  
    

    


    
  
    
    
    
      
      
      立即預(yù)約