无标题文章

快速排序:快速排序是对冒泡排序的一种改进,第一次排序时,将数据分成两部分,一部分比另一部分的所有数据要小,然后递归调用,在两边都实行快速排序。

function quicksort(arr){

if(arr.length<=1){

return arr;

}

var piotIndex=Math.floor(arr.length/2);

var pivot=arr.splice(piotIndex,1)[0];

var left=[];

var right=[];

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

if(arr[i]<pivot){

left.push(arr[i])

}else{

right.push(arr[i])

}

}

return quicksort(left).contact([pivot],quickstar(right));

}

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

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,768评论 0 33
  • 某次二面时,面试官问起Js排序问题,吾绞尽脑汁回答了几种,深感算法有很大的问题,所以总计一下! 排序算法说明 (1...
    流浪的先知阅读 1,207评论 0 4
  • 【2017年最新】☞ iOS面试题及答案 设计模式是什么? 你知道哪些设计模式,并简要叙述? 设计模式是一种编码经...
    紫色冰雨阅读 623评论 0 1
  • 这几天心烦意乱,为了写微信软文很是头疼,自己是干销售的从没写过文案,只会讲不会写,但是生意为了在微信上做要写...
    好家伙123阅读 145评论 1 3
  • 日记 上课又在走神,老师突如其来的期中考试弄得我措手不及,“老师,我们这个星期六还要考教师资格证的好吧!”...
    吼吼吼呀阅读 113评论 0 0