JS一些常見排序方法和基本算法

1.選擇排序

function chooseSort(arr) {   
    for(let i=0;i<arr.length-1;i++){       
             let min=arr[i];       
             for(j=i;j<arr.length;j++){            
                  if(arr[j]<min){          
                        let temp=arr[j];               
                        arr[j]=min;               
                         min=temp;           
                   }       
              }   
     }  
    return arr;
}

2.冒泡排序;

function BubbleSort(arr) {    
    for(let i=0;i<arr.length-1;i++){        
      for(let j=i+1;j<arr.length;j++){            
          if(arr[i]>arr[j]){                
              let temp=arr[i];                
              arr[i]=arr[j];                
              arr[j]=temp;            
          }        
      }    
  }   
 return arr;
}

3.合并兩個(gè)排序的數(shù)組;

function MergeTwoSortArray(arr1,arr2) {    
    let result=[];    
    let i=0,j=0;    
    while(i<arr1.length&&j<arr2.length) {        
        if(arr1[i]>arr2[j]){            
            result.push(arr2[j]);            
            j++;        
        }        
        else {            
            result.push(arr1[i]);            
            i++;        
        }    
    }    
    while(i<arr1.length){        
        result.push(arr1[i]);        
        i++;    
    }    
    while (j<arr2.length){        
        result.push(arr2[j]);        
        j++;    
    }        
    return result;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 概述 排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    蟻前閱讀 5,297評(píng)論 0 52
  • 概述:排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    每天刷兩次牙閱讀 3,819評(píng)論 0 15
  • Ba la la la ~ 讀者朋友們,你們好啊,又到了冷鋒時(shí)間,話不多說,發(fā)車! 1.冒泡排序(Bub...
    王飽飽閱讀 1,885評(píng)論 0 7
  • 概述排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部的...
    Luc_閱讀 2,371評(píng)論 0 35
  • 大家都知道,通過抓包軟件(如Charles),可以在App運(yùn)行時(shí),很輕易的獲取網(wǎng)絡(luò)請(qǐng)求的API.如果有人惡意的不斷...
    uniapp閱讀 772評(píng)論 2 2

友情鏈接更多精彩內(nèi)容