javascript快速排序算法詳解
更新時間：2014年09月17日 11:42:51 投稿：hebedich
JavaScript實現(xiàn)的常見排序算法有:冒泡排序,選擇排序,插入排序,謝爾排序,快速排序(遞歸),快速排序(堆棧),歸并排序,堆排序。今天我們來詳細(xì)分析下快速排序算法
"快速排序"的思想很簡單，整個排序過程只需要三步：
?。?）在數(shù)據(jù)集之中，找一個基準(zhǔn)點
?。?）建立兩個數(shù)組，分別存儲左邊和右邊的數(shù)組
?。?）利用遞歸進行下次比較
看一個demo：http://jsdo.it/norahiko/oxIy/fullscreen（網(wǎng)頁打開可能較慢，慢慢等待吧）
<script type="text/javascript">
function quickSort(arr){
if(arr.length<=1){
return arr;//如果數(shù)組只有一個數(shù)，就直接返回；
}
var num = Math.floor(arr.length/2);//找到中間數(shù)的索引值，如果是浮點數(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)點的左邊的數(shù)傳到左邊數(shù)組
}
else{
right.push(arr[i]);//基準(zhǔ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對日期操作封裝代碼實例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-11-11
過濾數(shù)組重復(fù)元素2010-09-09
這篇文章主要介紹了webpack多入口多出口的實現(xiàn)方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-08-08
JavaScript不刷新實現(xiàn)瀏覽器的前進后退功能
這篇文章主要介紹了JavaScript不刷新實現(xiàn)瀏覽器的前進后退功能,本文給出了HTML5解決方案、老舊瀏覽器的寫法等方法,需要的朋友可以參考下2014-11-11
js關(guān)閉父窗口時關(guān)閉子窗口的實例，需要的朋友可以參考一下2013-04-04
這篇文章主要介紹了php，js，css字符串截取的辦法，其實沒有什么技術(shù)含量，就是記錄一下，方便自己復(fù)習(xí)鞏固，希望對大家能有所幫助2014-09-09
看過很多關(guān)于js高級特性介紹的文章，本文是個人感覺最通俗易懂的，這里分享給大家，希望大家能夠喜歡2019-09-09
document.selection.createRange方法與實例
document.selection.createRange() 根據(jù)當(dāng)前文字選擇返回 TextRange 對象，或根據(jù)控件選擇返回 ControlRange 對象2006-10-10
這篇文章主要為大家詳細(xì)介紹了js實現(xiàn)滾動條自動滾動，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-12-12
RequireJS以一個相對于baseUrl的地址來加載所有的代碼。接下來通過本文給大家分享RequireJs官方使用教程，感興趣的朋友一起看看吧2017-10-10