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

本文链接：https://blog.youkuaiyun.com/2401_85124701/article/details/139579740

                // 判断每一次比较的时候，两个数字的大小
                // 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);


**执行结果**  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210626165235645.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4,size_16,color_FFFFFF,t_70)


### 2. 二分插入排序算法



> 
> **2.1 概述**
> 
> 
> 


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

let newArr2 = insertSort(arr2);


**执行结果：**  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210626170009499.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM1OTQyMzQ4,size_16,color_FFFFFF,t_70)  
 **休息一分钟~**


![在这里插入图片描述](https://img-blog.csdnimg.cn/20210626171352459.png)


### 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])
// 把最小的最先取出，放到结果集中
result.push(leftArr.shift());
else
result.push(rightArr.shift());
}
// 剩下的就是合并，这样就排好序了
return result.concat(leftArr).concat(rightArr);
}

function mergeSort(array) {
if (array.length == 1) return array;
let middle = Math.floor(array.length / 2); //求出中点
let left = array.slice(0, middle); //分割数组
let right = array.slice(middle);
return merge(mergeSort(left), mergeSort(right)); //递归合并与排序
}

let arr3 = mergeSort([30, 12, 55, 72, 66, 46]);
console.log(arr3); // 12, 30, 46, 55, 66, 72


### 4.选择排序算法



> 
> **4.1 概述**
> 
> 
> 


* 选择一个增量序列 t1，t2，……，tk，其中 ti > tj, tk = 1；
* 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
* 重复第二步，直到所有元素均排序完毕



其实前端开发的知识点就那么多，面试问来问去还是那么点东西。所以面试没有其他的诀窍，只看你对这些知识点准备的充分程度。so，出去面试时先看看自己复习到了哪个阶段就好。



这里再分享一个复习的路线：（以下体系的复习资料是我从各路大佬收集整理好的）



《前端开发四大模块核心知识笔记》  

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



最后，说个题外话，我在一线互联网企业工作十余年里，指导过不少同行后辈。帮助很多人得到了学习和成长。



我意识到有很多经验和知识值得分享给大家，也可以通过我们的能力和经验解答大家在IT学习中的很多困惑，所以在工作繁忙的情况下还是坚持各种整理和分享。