基于javascript實(shí)現(xiàn)的快速排序
function quickSort(arr){ //如果數(shù)組只有一個數(shù),就直接返回; if(arr.length<1){ return arr; } //找到中間的那個數(shù)的索引值;如果是浮點(diǎn)數(shù),就向下取整 var centerIndex = Math.floor(arr.length/2); //根據(jù)這個中間的數(shù)的索引值,找到這個數(shù)的值; var centerNum = arr.splice(centerIndex,1); //存放左邊的數(shù) var arrLeft = []; //存放右邊的數(shù) var arrRight = []; for(i=0;i<arr.length;i++){ if(arr[i]<centerNum){ arrLeft.push(arr[i]) }else if(arr[i]>centerNum){ arrRight.push(arr[i]) } } return quickSort(arrLeft).concat(centerNum,quickSort(arrRight)); }; var arrSort = [33,18,2,40,16,63,27]; var arr1 = quickSort(arrSort); console.log(arr1);
"妙味課堂"的一期視頻教學(xué)。
主要原理是:快速排序的原理:找基準(zhǔn)點(diǎn)、建立二個數(shù)組分別存儲、遞歸
基準(zhǔn)點(diǎn):就是找到這個數(shù)組中間的一個數(shù);
建立二個數(shù)組分別存儲:就是以這個基準(zhǔn)點(diǎn),將它的左右數(shù)值,分別存放到兩個定義的新數(shù)組當(dāng)中;
遞歸:在函數(shù)內(nèi)部調(diào)用自身;
這里我總結(jié)的一點(diǎn)是在使用遞歸時:
1.必需要有一個判斷,并且返回一個值;不然就是一個死循環(huán)了;
2.在內(nèi)部調(diào)用自己的時候,傳的參數(shù)是內(nèi)部定義的某個變量,這個變量和初次傳時來的參數(shù),有關(guān)聯(lián);
3.要執(zhí)行同樣的工作,可以考慮用遞歸;
這是第一次執(zhí)行函數(shù)的變量情況:中間數(shù)是40;根據(jù)循環(huán)里的判斷條件小于40的存放在arrLeft,大于40的存放在arrRight里面。如下圖
第二次調(diào)用函數(shù)
,當(dāng)執(zhí)行到 return quickSort(arrLeft).concat(centerNum,quickSort(arrRight));
quickSort(arrLeft)會去調(diào)用函數(shù),傳的參數(shù)是[33,18,2,16,27]
中間數(shù)是2,比2小的放左邊arrLeft,比2大的放右邊arrRight
最后再去調(diào)用quickSort(arrRight)
后面一樣循環(huán)調(diào)用自己,直到傳入的參數(shù)長度,小于1,就返回這個傳入的參數(shù)。
以上就是本文的全部內(nèi)容,希望對大家有所幫助,謝謝對腳本之家的支持!
相關(guān)文章
JavaScript數(shù)據(jù)操作_淺談原始值和引用值的操作本質(zhì)
下面小編就為大家?guī)硪黄狫avaScript數(shù)據(jù)操作_淺談原始值和引用值的操作本質(zhì)。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧2016-08-08js將字符串轉(zhuǎn)成正則表達(dá)式的實(shí)現(xiàn)方法
js將字符串轉(zhuǎn)成正則表達(dá)式的實(shí)現(xiàn)方法。其實(shí)很簡單哦!需要的朋友可以過來參考下,希望對大家有所幫助2013-11-11小程序云開發(fā)實(shí)現(xiàn)數(shù)據(jù)庫異步操作同步化
這篇文章主要為大家詳細(xì)介紹了小程序云開發(fā)實(shí)現(xiàn)數(shù)據(jù)庫異步操作同步化,具有一定的參考價值,感興趣的小伙伴們可以參考一下2019-05-05詳解JavaScript對數(shù)組操作(添加/刪除/截取/排序/倒序)
這篇文章主要介紹了JavaScript對數(shù)組操作,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04驗(yàn)證用戶是否修改過頁面的數(shù)據(jù)的實(shí)現(xiàn)方法
在實(shí)現(xiàn)程序的修改模塊時,要在頁面端檢查用戶是否修改過數(shù)據(jù),以便提醒用戶及時保存修改后的數(shù)據(jù)。2008-09-09