快速排序算法

var  arr = []

function quick(arr){

            if(arr.length<=1){

            return  arr

}

            let temp = arr[0]

            let left = []

            let right = []

            for(var i=0;i<arr.length;i++){

                       if(arr[i]>temp){

                        right.push(arr[i])

                        }else{

                        left.push(arr[i])

                         }

    }

return quick(left).concat(temp,quick(right))

}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 2,061评论 0 2
  • n:数据规模; 稳定:两个相等的值在排序前后相对位置是否改变,如果不会改变则成为稳定,反之为不稳定; 排序方式:内...
    undefined汪少阅读 862评论 0 49
  • 排序算法说明 (1)排序的定义:对一序列对象根据某个关键字进行排序; 输入:n个数:a1,a2,a3,…,an 输...
    code武阅读 683评论 0 0
  • 本文是lhyt本人原创,希望用通俗易懂的方法来理解一些细节和难点。转载时请注明出处。文章最早出现于本人github...
    lhyt阅读 282评论 0 0
  • 前言 排序算法可能是你学编程第一个学习的算法,还记得冒泡吗? 当然,排序和查找两类算法是面试的热门选项。如果你是一...
    无脚鸟30阅读 981评论 0 0