经典算法排序之冒泡排序、插入排序

数组的基本知识

   let arr = [1, 2, 3]
   //从索引1开始删除，删除1位
        console.log(arr.splice(1, 1))//[2]

冒泡排序

   const arr = [2, 68, 90, 100, 4, 55]
        function arrFn(arr) {
            //明确要跑的轮数，跑的轮数就是数组长度减1，因为不用跟自己比较，只需要和数组剩下的数字比较
            for (let i = 0; i < arr.length - 1; i++) {
                //在每一轮里面，我们都需要计算一轮里面比较的次数
                //在进来第二个for之前，我们明确，之前轮已经排完了一个最大数，故，当前轮的比较次数减去1
                //i=0,进来的时候，还没有拍好，故i-0，比较4次
                // i=1，进行第二轮，这时，已经拍好了一个，故，不需要和自己比较，也不需要和最后一个比较，所以，-1
                //由以上规律类推
                for (let j = 0; j < arr.length - 1 - i; j++) {
                    let temp;
                    if (arr[j] > arr[j + 1]) {
                        temp = arr[j];
                        arr[j] = arr[j + 1]
                        arr[j + 1] = temp
                    }
                }
            }
            return arr
        }
        console.log(arrFn(arr))

插入排序

    <script>
        const arr = [2, 68, 90, 100, 4, 55]
        function insert(arr) {
            // 设置一个装新数组
            //第一轮循环，抓的牌的次数
            const handle = [arr[0]]
            for (let i = 1; i < arr.length; i++) {
                //把这新抓到的牌记录下来
                let A = arr[i];
                for (let j = handle.length - 1; j >= 0; j--) {
                    //把旧的数组中拿出来
                    let B = handle[j]
                    //如果当前抓到的A比B要大的话，就排在B的后面
                    if (A > B) {
                        handle.splice(j + 1, 0, A)
                        break;
                    }
                    //当我们已经排到了第0位的时候，直接插到直接排到前面
                    if (j === 0) {
                        handle.unshift(B)
                    }
                }
            }
            return handle
        }
        console.log(insert(arr))



        insert(arr)

    </script>

快速排序

  <script>
        const arr = [2, 68, 90, 100, 4, 55]
        function fastSort(arr) {
            if (arr.length <= 1) {
                return arr
            }
            //找到中间索引下标
            let middelIndex = Math.floor(arr.length / 2)
            //找到中间值，并取出来
            let middelValue = arr.splice(middelIndex, 1)[0];
            //准备两个左右数组，循环数组的没一项，比当前项小的放到左边的数组，大的放到右边的数组
            let arrLeft = []
            let arrRight = []
            for (let i = 0; i < arr.length; i++) {
                arr[i] > middelValue ? arrRight.push(arr[i]) : arrLeft.push(arr[i])
            }

            return fastSort(arrLeft).concat(middelValue, fastSort(arrRight));

        }
        console.log(fastSort(arr))
    </script>