<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)文章

JS對(duì)日期操作封裝代碼實(shí)例
這篇文章主要介紹了JS對(duì)日期操作封裝代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-11-11
js過(guò)濾數(shù)組重復(fù)元素的方法
過(guò)濾數(shù)組重復(fù)元素
2010-09-09
webpack多入口多出口的實(shí)現(xiàn)方法
這篇文章主要介紹了webpack多入口多出口的實(shí)現(xiàn)方法，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2018-08-08
JavaScript不刷新實(shí)現(xiàn)瀏覽器的前進(jìn)后退功能
這篇文章主要介紹了JavaScript不刷新實(shí)現(xiàn)瀏覽器的前進(jìn)后退功能,本文給出了HTML5解決方案、老舊瀏覽器的寫(xiě)法等方法,需要的朋友可以參考下
2014-11-11
js關(guān)閉父窗口時(shí)關(guān)閉子窗口
js關(guān)閉父窗口時(shí)關(guān)閉子窗口的實(shí)例，需要的朋友可以參考一下
2013-04-04
php，js，css字符串截取的辦法集錦
這篇文章主要介紹了php，js，css字符串截取的辦法，其實(shí)沒(méi)有什么技術(shù)含量，就是記錄一下，方便自己復(fù)習(xí)鞏固，希望對(duì)大家能有所幫助
2014-09-09
簡(jiǎn)單談?wù)刯avascript高級(jí)特性
看過(guò)很多關(guān)于js高級(jí)特性介紹的文章，本文是個(gè)人感覺(jué)最通俗易懂的，這里分享給大家，希望大家能夠喜歡
2019-09-09
document.selection.createRange方法與實(shí)例
document.selection.createRange() 根據(jù)當(dāng)前文字選擇返回 TextRange 對(duì)象，或根據(jù)控件選擇返回 ControlRange 對(duì)象
2006-10-10
js實(shí)現(xiàn)滾動(dòng)條自動(dòng)滾動(dòng)
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)滾動(dòng)條自動(dòng)滾動(dòng)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-12-12
詳解RequireJs官方使用教程
RequireJS以一個(gè)相對(duì)于baseUrl的地址來(lái)加載所有的代碼。接下來(lái)通過(guò)本文給大家分享RequireJs官方使用教程，感興趣的朋友一起看看吧
2017-10-10