#yyds干货盘点# 前端歌谣的刷题之路-第一百六十四题-快速排序

简介: #yyds干货盘点# 前端歌谣的刷题之路-第一百六十四题-快速排序

前言

我是歌谣 我有个兄弟 巅峰的时候排名c站总榜19 叫前端小歌谣 曾经我花了三年的时间创作了他 现在我要用五年的时间超越他 今天又是接近兄弟的一天人生难免坎坷 大不了从头再来 歌谣的意志是永恒的 放弃很容易 但是坚持一定很酷 本题目源自于牛客网 微信公众号前端小歌谣

题目

请补全JavaScript代码,要求将数组参数中的数字从小到大进行排序并返回该数组。

注意:

1. 数组元素仅包含数字

2. 请优先使用快速排序方法

示例1

输入:

_quickSort([0,-1,1,-2,2]) 输出: [-2,-1,0,1,2]

image.png

编辑

核心代码

登录后复制  
<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>快速排序</title>
</head>
<body>
  <script type="text/javascript">
    const _quickSort = array => {
      if (array.length <= 1) return array
      var pivotIndex = Math.floor(array.length / 2)
      var pivot = array.splice(pivotIndex, 1)[0]
      var left = []
      var right = []
      for (var i = 0; i < array.length; i++) {
        if (array[i] < pivot) {
          left.push(array[i])
        } else {
          right.push(array[i])
        }
      }
      return _quickSort(left).concat([pivot], _quickSort(right))
    }
  </script>
</body>
</html>
相关文章
|
算法 前端开发
前端算法之快速排序
前端算法之快速排序
196 0
|
前端开发
#yyds干货盘点 歌谣学前端之react笔记之学习日历样式的设置
#yyds干货盘点 歌谣学前端之react笔记之学习日历样式的设置
274 0
#yyds干货盘点 歌谣学前端之react笔记之学习日历样式的设置
|
前端开发
#yyds干货盘点 歌谣学前端之react笔记之第一个react项目
#yyds干货盘点 歌谣学前端之react笔记之第一个react项目
262 0
#yyds干货盘点 歌谣学前端之react笔记之第一个react项目
|
前端开发
前端学习笔记202305学习笔记第二十八天-数组结构之快速排序4
前端学习笔记202305学习笔记第二十八天-数组结构之快速排序4
179 0
|
前端开发
前端学习笔记202305学习笔记第二十八天-数组结构之快速排序5
前端学习笔记202305学习笔记第二十八天-数组结构之快速排序5
83 0
|
前端开发
前端学习笔记202305学习笔记第二十八天-数组结构之快速排序1
前端学习笔记202305学习笔记第二十八天-数组结构之快速排序1
199 0
|
前端开发
前端学习笔记202305学习笔记第二十八天-数组结构之快速排序2
前端学习笔记202305学习笔记第二十八天-数组结构之快速排序2
125 0
|
前端开发 API
歌谣学前端之react三个api之一续集
歌谣学前端之react三个api之一续集
229 0
|
前端开发
#yyds干货盘点 歌谣学前端之react笔记之学习之类组件
#yyds干货盘点 歌谣学前端之react笔记之学习之类组件
273 0
|
前端开发
#yyds干货盘点 歌谣学前端之react笔记之学习之函数组件
#yyds干货盘点 歌谣学前端之react笔记之学习之函数组件
171 0

热门文章

最新文章

  • 1
    前端如何存储数据:Cookie、LocalStorage 与 SessionStorage 全面解析
    1069
  • 2
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(九):强势分析Animation动画各类参数;从播放时间、播放方式、播放次数、播放方向、播放状态等多个方面,完全了解CSS3 Animation
    461
  • 3
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(八):学习transition过渡属性;本文学习property模拟、duration过渡时间指定、delay时间延迟 等多个参数
    357
  • 4
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(七):学习ransform属性;本文学习 rotate旋转、scale缩放、skew扭曲、tanslate移动、matrix矩阵 多个参数
    343
  • 5
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(六):全方面分析css的Flex布局,从纵、横两个坐标开始进行居中、两端等元素分布模式;刨析元素间隔、排序模式等
    461
  • 6
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(五):背景属性;float浮动和position定位;详细分析相对、绝对、固定三种定位方式;使用浮动并清除浮动副作用
    633
  • 7
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(四):元素盒子模型;详细分析边框属性、盒子外边距
    976
  • 8
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(三):元素继承关系、层叠样式规则、字体属性、文本属性;针对字体和文本作样式修改
    246
  • 9
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(二):CSS伪类:UI伪类、结构化伪类;通过伪类获得子元素的第n个元素;创建一个伪元素展示在页面中;获得最后一个元素;处理聚焦元素的样式
    811
  • 10
    【CSS】前端三大件之一,如何学好?从基本用法开始吧!(一):CSS发展史;CSS样式表的引入;CSS选择器使用,附带案例介绍
    427