关于前端工程师:面试官问你工作多久了怎么还不会冒泡排序
前言大家好,我是梁木由,一个有想头的前端,明天温习到了如何排序,那么给大家来分享下,冒泡排序与疾速排序 冒泡排序概念 从第一个元素开始,把以后元素与下一个元素进行比拟,元素大的往后排,小的往前排,顺次比拟到最初一个元素,进行替换地位。 实现步骤 先遍历一共有多少个数须要跟其它数进行比拟再遍历每个数须要跟其它数比拟多少次如果前一个数小于后一个数,就替换地位function bubbleSort(arr){ let len = arr.length; // 遍历多少个数跟其它数进行比拟 for(let i = 0; i < len; i++){ // 再遍历每个数须要跟其它数比拟多少次 for(let j = 0; j < len - i - 1; j++){ // 如过前一个数小于后一个数 if(arr[j+1] < arr[j]){ // 替换地位 [arr[j+1],arr[j]] = [arr[j],arr[j+1]] } } } return arr}// 验证let arr = [1,44,6,77,3,7,99,12]console.log(bubbleSort(arr))// [1, 3, 6, 7, 12, 44, 77, 99]疾速排序概念 ...