常见的四种排序方法，你知道几个？

不论在工作中还是面试，或多或少都会用到/问到排序的一些方法，多了解一点总是不亏的

冒泡排序

```javascript let nums = [8, 2, 6, 5, 4, 1, 3];

function sort(nums = []) { for(let i = 0; i< nums.length; i++) { for(let j = 0; j< nums.length -1 - i; j++) { if(nums[j] > nums[j + 1]) { [nums[j],nums[j + 1]] = [nums[j + 1], nums[j]] } } }

return nums;

}

const sortSize = sort(nums);

console.log(sortSize); // [ 1, 2, 3, 4, 5, 6, 8] ```

选择排序

```javascript let nums = [8, 2, 6, 5, 4, 1, 3];

function sort(nums) { let index = 0; for (let i = 0; i < nums.length - 1; i++) { index = i; for (let j = i + 1; j < nums.length; j++) { if (nums[j] < nums[index]) { index = j; } } if (index !== i) { [nums[i], nums[index]] = [nums[index], nums[i]]; } } return nums; }

const sortSize = sort(nums);

console.log(sortSize); // [ 1, 2, 3, 4, 5, 6, 8] ```

插入排序

```javascript let nums = [8, 2, 6, 5, 4, 1, 3];

function sort(nums) { for (let i = 1; i < nums.length; i++) { let j = i; let target = nums[j]; while (j > 0 && nums[j - 1] > target) { nums[j] = nums[j - 1]; j--; } nums[j] = target; } return nums; }

const sortSize = sort(nums);

console.log(sortSize); // [ 1, 2, 3, 4, 5, 6, 8] ```

快速排序

```javascript let nums = [8, 2, 6, 5, 4, 1, 3];

function sort(arr) { if(arr.length < 2) { return arr; } else { const pivot = arr[0]; // 基准值 const pivotArr = []; // 一样大的放中间 const lowArr= []; // 小的放左边 const hightArr = []; // 大的放右边 arr.forEach(current => { if(current === pivot) pivotArr.push(current); else if(current > pivot) hightArr.push(current); else lowArr.push(current); }) return sort(lowArr).concat(pivotArr).concat(sort(hightArr)); } }

const sortSize = sort(nums);

console.log(sortSize); // [ 1, 2, 3, 4, 5, 6, 8] ```

往期文章

• 前端使用electron+vue3+ts搭建一个桌面端应用且可以热更新

• electron+vue3+ts开发了一个JSON工具桌面软件

• javascript求最大值最小值的另一种写法reduce

• 插件开发并发布到npm，最最简单有效的教程，你确定学不会？

• element-ui动态级联选择器回显问题，二十多行代码就可以搞定

• 小程序云开发，通过云函数进行云开发
• 原生js实现瀑布流效果
• uniapp中的请求接口封装