JavaScript经典算法（一）—— 排序类_js 判断两个数组挨个比较大小的方法

1. 冒泡排序

1.1 概述

• 一般用于数组的排序
• 比较相邻两个元素的大小，大的放在小的后面

1.2 原理与实现

• 需要两个for循环
• 外层循环控制比较几轮，内层循环控制每轮比较几个元素

let arr = [11,8,7,18,56,35,41,9];
        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]){
                    // 判断每一次比较的时候，两个数字的大小
                    // arr[j]是第j个元素
                    // arr[j+1]是第j+1 个元素 
                    //如果j > j + 1， 把j 和j+i交换，
                    // 也就是把相对大的值往后排序 也就是从小到大排序
                    //如果j < j + 1， 
                    // 把相对小的值往后排 也就是从大到小排序

                    let temp = arr[j]; 
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    // 利用第三方变量交换j 和j + 1 的值
                }
            }
        }
        console.log(arr);

执行结果

2. 二分插入排序算法

2.1 概述

• 从第一个元素开始，该元素可以认为已经被排序
• 取出下一个元素，在已经排序的元素序列中二分查找到第一个比它大的数的位置
• 将新元素插入到该位置后
• 重复上述两步

let arr2 = [12, 7, 4, 23, 10, 35];
function insertSort(arr) {
    let len = arr.length;
    for (let i = 1; i < len; i++) {
        let key = arr[i];
        let j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
    return arr;
}

let newArr2 = insertSort(arr2);

执行结果：

休息一分钟~

3. 归并排序算法

3.1 概述

• 归并排序是建立在归并操作上的一种有效的排序算法
• 采用分治法（Divide and Conquer）的一个典型的应用
• 合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 将已有序的子序列合并，得到完全有序的序列
• 即先使每个子序列有序，再使子序列段间有序
• 若将两个有序表合并成一个有序表，称为2-路归并

function merge(leftArr, rightArr) {
   let result = [];
   while (leftArr.length > 0 && rightArr.length > 0) {
       if (leftArr[0] < rightArr[0])
           // 把最小的最先取出，放到结果集中 


###  总结

大厂面试问深度，小厂面试问广度，如果有同学想进大厂深造一定要有一个方向精通的惊艳到面试官，还要平时遇到问题后思考一下问题的本质，找方法解决是一个方面，看到问题本质是另一个方面。还有大家一定要有目标，我在很久之前就想着以后一定要去大厂，然后默默努力，每天看一些大佬们的文章，总是觉得只有再学深入一点才有机会，所以才有恒心一直学下去。



![](https://img-blog.csdnimg.cn/img_convert/718310d106ab948d6f467d78e08b1aed.png)