javascript快速排序算法詳解

更新時(shí)間：2014年09月17日 11:42:51 投稿：hebedich

JavaScript實(shí)現(xiàn)的常見排序算法有:冒泡排序,選擇排序,插入排序,謝爾排序,快速排序(遞歸),快速排序(堆棧),歸并排序,堆排序。今天我們來詳細(xì)分析下快速排序算法

"快速排序"的思想很簡(jiǎn)單，整個(gè)排序過程只需要三步：

　?。?）在數(shù)據(jù)集之中，找一個(gè)基準(zhǔn)點(diǎn)

　?。?）建立兩個(gè)數(shù)組，分別存儲(chǔ)左邊和右邊的數(shù)組

　?。?）利用遞歸進(jìn)行下次比較

看一個(gè)demo：http://jsdo.it/norahiko/oxIy/fullscreen（網(wǎng)頁(yè)打開可能較慢，慢慢等待吧）

<script type="text/javascript"> 

function quickSort(arr){
  if(arr.length<=1){
    return arr;//如果數(shù)組只有一個(gè)數(shù)，就直接返回；
  }

  var num = Math.floor(arr.length/2);//找到中間數(shù)的索引值，如果是浮點(diǎn)數(shù)，則向下取整
  var numValue = arr.splice(num,1);//找到中間數(shù)的值
  var left = [];
  var right = [];

  for(var i=0;i<arr.length;i++){
    if(arr[i]<numValue){
      left.push(arr[i]);//基準(zhǔn)點(diǎn)的左邊的數(shù)傳到左邊數(shù)組
    }
    else{
      right.push(arr[i]);//基準(zhǔn)點(diǎn)的右邊的數(shù)傳到右邊數(shù)組
    }
  }
 return quickSort(left).concat([numValue],quickSort(right));//遞歸不斷重復(fù)比較
}
alert(quickSort([32,45,37,16,2,87]));//彈出“2,16,32,37,45,87”

</script>

您可能感興趣的文章:

相關(guān)文章

Array.prototype.slice 使用擴(kuò)展
slice 可以用來獲取數(shù)組片段，它返回新數(shù)組，不會(huì)修改原數(shù)組。
2010-06-06
原生js實(shí)現(xiàn)淘寶首頁(yè)點(diǎn)擊按鈕緩慢回到頂部效果
本例將實(shí)現(xiàn)這樣的一個(gè)效果：下拉到一定距離后按鈕才顯示出來，鼠標(biāo)放到按鈕上時(shí)，按鈕背景會(huì)變成灰色，并且圖標(biāo)變成了文字。點(diǎn)擊按鈕緩慢回到頂部
2014-04-04
JavaScript實(shí)現(xiàn)大文件上傳的示例代碼
這篇文章主要為大家詳細(xì)介紹了JavaScript實(shí)現(xiàn)大文件上傳功能的示例代碼，文中的代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)JavaScript有一定幫助，感興趣可以跟隨小編一起學(xué)習(xí)一下
2022-11-11
next.js?getServerSideProps源碼解析
這篇文章主要為大家介紹了next.js?getServerSideProps源碼解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-10-10
javaScript的函數(shù)對(duì)象的聲明詳解
這篇文章主要介紹了javaScript的函數(shù)對(duì)象的聲明詳解,需要的朋友可以參考下
2015-02-02
js數(shù)據(jù)類型以及其判斷方法實(shí)例
這篇文章主要給大家介紹了關(guān)于js數(shù)據(jù)類型以及其判斷方法的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2021-03-03
基于JS實(shí)現(xiàn)的隨機(jī)數(shù)字抽簽實(shí)例
本文分享了基于JS實(shí)現(xiàn)的隨機(jī)數(shù)字抽簽的實(shí)例代碼。小編認(rèn)為具很好的參考價(jià)值，感興趣的朋友可以看下
2016-12-12
給Javascript數(shù)組插入一條記錄的代碼
給Javascript數(shù)組插入一條記錄的代碼...
2007-08-08
JavaScript原型繼承和原型鏈原理詳解
這篇文章主要介紹了JavaScript原型繼承和原型鏈原理詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-02-02
根據(jù)判斷瀏覽器類型屏幕分辨率自動(dòng)調(diào)用不同CSS的代碼
根據(jù)判斷瀏覽器類型屏幕分辨率自動(dòng)調(diào)用不同CSS的代碼...
2007-02-02