手写JS系列（二）

1.手写二分查找

//假设一个数组已经排好序了，现在要在数组里找一个数flag的位置。
//首先先找到长度中间位置，通过与中间位置的数比较，比中间值大在右边找，
//比中间值小在左边找。然后再在两边各自寻找中间值，持续进行，直到找到全部位置。
function binarySearch(arr,flag){
   
    let h=arr.length-1;
    let l=0;
    while(l<=h){
   
        let m=Math.floor((h+l)/2);
        if(arr[m]==flag){
   
             return m}
        if(arr[m]<flag) {
   
            l=m+1;
        }else{
   
            h=m-1;
        }
    }
    return flase
}

2.手写冒泡排序

//比较相邻两个元素的，如果前一个比后面的大，就交换位置，
//第一轮之后最后一个元素是最大的一个，按照这种方法依次比较。
function bubbleSort(arr){
   
    for(let i=arr.length-1;i>=0;i--){
   
        for