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

本文链接：https://blog.csdn.net/2301_82241847/article/details/140188202

                // 也就是把相对大的值往后排序 也就是从小到大排序
                //如果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；
* 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾
* 重复第二步，直到所有元素均排序完毕

function selectionSort(arr) {
let len = arr.length;
let minIndex, temp;
跳槽是每个人的职业生涯中都要经历的过程，不论你是搜索到的这篇文章还是无意中浏览到的这篇文章，希望你没有白白浪费停留在这里的时间，能给你接下来或者以后的笔试面试带来一些帮助。

也许是互联网未来10年中最好的一年。WINTER IS COMING。但是如果你不真正的自己去尝试尝试，你永远不知道市面上的行情如何。这次找工作下来，我自身感觉市场并没有那么可怕，也拿到了几个大厂的offer。在此进行一个总结，给自己，也希望能帮助到需要的同学。

面试准备

面试准备根据每个人掌握的知识不同，准备的时间也不一样。现在对于前端岗位，以前也许不是很重视算法这块，但是现在很多公司也都会考。建议大家平时有空的时候多刷刷leetcode。算法的准备时间比较长，是一个长期的过程。需要在掌握了大部分前端基础知识的情况下，再有针对性的去复习算法。面试的时候算法能做出来肯定加分，但做不出来也不会一票否决，面试官也会给你提供一些思路。