バブルソートと二分探索

バブリングソート:要素と要素の背後にある要素を1つずつ比較し、大きい方を後ろに配置します。
コードは次のように表示されます。

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

二分法検索:中央のサイズと左側を取り、それぞれ右側を比較します。検索する値と等しい場合は直接返します。それ以外の場合は中央の値よりも小さい場合は左側を検索し、中央の値よりも大きい場合は右側を検索します。順番にサイクルを実行します。見つかるまで。
コードは次のように表示されます。

  function binarySearch(arr,key){
            let h=arr.length-1
            let l=0
            while(l<=h){
                let m=Math.floor((h+1)/2)
                if(key===arr[m]){
                    return m;
                }else if(key>arr[m]){
                    return l=m+1
                }else if(key<arr[m]){
                    return h=m-1
                }
            }  
            return false
        }

おすすめ

転載: blog.csdn.net/weixin_44494811/article/details/108363008