面试官问：你工作多久了？怎么不知道怎么按气泡排序

前言大家好，我是梁木有，有心的前端。今天回顾了如何排序，所以跟大家分享一下，冒泡排序和快速排序冒泡排序的概念是从第一个元素开始，比较当前元素和下一个元素。大的元素到后排，小的到前排，依次比较最后一个元素交换位置。实现步骤首先遍历总共有多少个数需要与其他数进行比较，然后遍历每个数需要与其他数进行多少次比较。如果前一个数字小于后一个数字，则交换位置。functionbubbleSort(arr){让len=arr。长度;//遍历多少次与其他数比较for(leti=0;imidValue){rightArr.push(arr[i])}else{leftArr.push(arr[i])}}//另外两个边数组是递归的，而中间值拼接return[...quickSort(leftArr),midValue,...quickSort(rightArr)]}//验证让arr=[1,44,6,77,3,7,99,12]console.log(quickSort(arr))//[1,3,6,7,12,44,77,99]