バブリングソート:要素と要素の背後にある要素を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
}