JSのいくつかの一般的な並べ替え方法と基本的なアルゴリズム

1039 ワード

1.並べ替えの選択
function chooseSort(arr) {   
    for(let i=0;i
2.発泡体の並べ替え
function BubbleSort(arr) {    
    for(let i=0;iarr[j]){                
              let temp=arr[i];                
              arr[i]=arr[j];                
              arr[j]=temp;            
          }        
      }    
  }   
 return arr;
}

3.2つの並べ替え行列を結合します.
function MergeTwoSortArray(arr1,arr2) {    
    let result=[];    
    let i=0,j=0;    
    while(iarr2[j]){            
            result.push(arr2[j]);            
            j++;        
        }        
        else {            
            result.push(arr1[i]);            
            i++;        
        }    
    }    
    while(i