快速排序

Posted 开始战斗

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快速排序相关的知识,希望对你有一定的参考价值。

快速排序的思想很简单,三步完成:

  1. 在数组,挑出来一个元素,作为 pivot(基准)

  2. 所有小于等于pivot的元素,都放到left数组,所有大于pivot的元素,都放到right数组。

  3. left、right数组,不断重复第一步和第二步,直到数组中只剩下一个元素为止。

javascript代码如下:

 1     var arr=[3,5,6,3,35,8,5,656,8,98,5,659,8,95,5,6,89,8,7,4,1] //定义一个名为arr的数组
 2 
 3 const set=arr=>{
 4   if(arr.length<=1) return arr //如果数组的长度小于等于1就直接返回
 5   let pivot= arr.splice(Math.ceil(arr.length/2),1)[0]//去中间的值为基准
 6   let right =[]; //定义right数组
 7   let left=[]; //定义 left数组
 8   arr.forEach(row=>row<=pivot ? left.push(row):right.push(row)) //forEach循环遍历,用三目运算符判断
 9   return [...set(left),pivot,...set(right)]//递归
10 }
11 console.log(set(arr))

 

以上是关于快速排序的主要内容,如果未能解决你的问题,请参考以下文章

算法排序之堆排序

前端开发工具vscode如何快速生成代码片段

前端开发工具vscode如何快速生成代码片段

如何使用sublime代码片段快速输入PHP头部版本声明

代码片段如何使用CSS来快速定义多彩光标

vs2003:快速片段工具