回到頂部

js-面試中的快速排序

時間:4年前   作者:lishan   瀏覽:254   [站內原創,轉載請注明出處]

標簽: JavaScript  

/* 思路: 1.找一個基準點 2.建立2個數組,分別存儲左邊和右邊的數據 3.利用遞歸進行下次比較 */ 

function quickSort(arr){
     if(arr.length<=1){
        return arr;
     }
     //1.找一個中間基準點
     var num=Math.floor(arr.length/2);
     var numValue=arr.splice(num,1);//從數組中拿取該值
     var left=[],right=[];
     for(var i=0;i<arr.length;i++){
          if(arr[i]>=numValue){
	      right.push(arr[i]);
	  }else{
	      left.push(arr[i]);
	  }
     }
     return quickSort(left).concat([numValue],quickSort(right));
}



lishan最后編輯于:4年前

內容均為作者獨立觀點,不代表八零IT人立場,如涉及侵權,請及時告知。

評論努力加載中...
暫無評論
暫無評論

手機掃碼閱讀

熱門相關

加載中...
關于我們   聯系我們   申請友鏈   贊助記錄   站點地圖
? 2014 - 2017 www.1255315.live All Rights Reserved. 京ICP備14042174號-1
本站遵循 CC BY 4.0 協議,轉載請注明出處 。
辽宁十一选五走实图 6 1体彩开奖结果浙江 股票涨跌幅怎么算 江苏11选5前三直选分布图 买平特一肖能赢吗 山西快乐十分前三组怎么看 股票当天涨停指标 彩红时时彩计划软件苹果系统 七星彩规则 北京快3三形态走势图 合肥定盘星配资公司