2020-11-04 二分法查找和冒泡排序法

1，二分法查找

1，二分法的简述

           1二分法查找的思想   二分法的数据是排号顺序的  将目标元素 和  中间值进行比较  如过目标元素
           大了，向后继续和中间值比较 小了反之 直到查出

  <script>
        function f(tar, arr, left, right) {
            var mid;
            mid = Math.floor((left + right) / 2)
            if (left <= right) {
                if (tar == arr[mid]) {
                    return console.log(mid)
                } else if (tar >= arr[mid]) {
                    left = mid + 1;
                    return f(tar, arr, left, right)
                } else if (tar <= arr[mid]) {
                    right = mid - 1;
                    return f(tar, arr, left, right)
                }
            } else {
                return  console.log(-1);
            }
        }

        function F() {
            var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
            var left = 0;
            var right = arr.length - 1;
            f(11, arr, left, right)
        }
        F();
    </script>

注意：在这里结束条件 不好想到 当left和right最多只可以重合 如果right 跑到了 left那边去了 说明全部找完了 都没有发现

2，顺序查找法（略）

3，冒泡排序法

1.冒泡排序的思想就是两两进行比较，将最大或者是最小的值往一边挪动，一直重复此操作直到排序完成，这中间会有for循环的嵌套。要知道外层循环和内层循环在干嘛。外层循环一次只可以确定一个最大或者最小值被排到了两边的其中一边，不可以确定其他的元素的顺序，所以说一共多少个元素就该外层循环多少次。里面的循环是将一个个的元素和当前元素进行比较，知道找到它该放的位置，比较的次数应该是越来越少的。因为当前面确定的值越来越多的时候比较到最后只需要和排好顺序的最后一个比较就可以的，因为后面的数一定比目标元素值大或者是小。

 <script>
        function f(arr) {
            for (let i = 0; i < arr.length; i++) {
                for (let j = 0; j < arr.length - i - 1; j++) {
                    let mid;
                    if (arr[j] > arr[j + 1]) {
                        mid = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = mid;
                    }
                }
            }
            console.log(arr)
        }

        function F() {
            var arr = [5, 10, 14, 24, 3, 1000, 1, 6, 57, 4, 2, 100]
            f(arr);

        }

        F();

    </script>

注意：第二个for里有个代码和性能优化的改动 减少了不必要的比较次数。