javascript 快速排序函數(shù)代碼
更新時(shí)間：2012年05月30日 16:47:25 作者：
主要原理是快速排序的原理：找基準(zhǔn)點(diǎn)、建立二個(gè)數(shù)組分別存儲(chǔ)、遞歸
核心代碼：
function quickSort(arr){
//如果數(shù)組只有一個(gè)數(shù)，就直接返回；
if(arr.length<1){
return arr;
}
//找到中間的那個(gè)數(shù)的索引值；如果是浮點(diǎn)數(shù)，就向下取整
var centerIndex = Math.floor(arr.length/2);
//根據(jù)這個(gè)中間的數(shù)的索引值，找到這個(gè)數(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);
主要原理是：快速排序的原理：找基準(zhǔn)點(diǎn)、建立二個(gè)數(shù)組分別存儲(chǔ)、遞歸
基準(zhǔn)點(diǎn)：就是找到這個(gè)數(shù)組中間的一個(gè)數(shù)；
建立二個(gè)數(shù)組分別存儲(chǔ)：就是以這個(gè)基準(zhǔn)點(diǎn)，將它的左右數(shù)值，分別存放到兩個(gè)定義的新數(shù)組當(dāng)中；
遞歸：在函數(shù)內(nèi)部調(diào)用自身；
這里我總結(jié)的一點(diǎn)是在使用遞歸時(shí)：
1.必需要有一個(gè)判斷，并且返回一個(gè)值；不然就是一個(gè)死循環(huán)了；
2.在內(nèi)部調(diào)用自己的時(shí)候，傳的參數(shù)是內(nèi)部定義的某個(gè)變量，這個(gè)變量和初次傳時(shí)來(lái)的參數(shù)，有關(guān)聯(lián)；
3.要執(zhí)行同樣的工作，可以考慮用遞歸；
這是第一次執(zhí)行函數(shù)的變量情況：中間數(shù)是40；根據(jù)循環(huán)里的判斷條件小于40的存放在arrLeft，大于40的存放在arrRight里面。如下圖
,當(dāng)執(zhí)行到 return quickSort(arrLeft).concat(centerNum,quickSort(arrRight));
quickSort(arrLeft)會(huì)去調(diào)用函數(shù)，傳的參數(shù)是[33,18,2,16,27]
中間數(shù)是2，比2小的放左邊arrLeft，比2大的放右邊arrRight
后面一樣循環(huán)調(diào)用自己，直到傳入的參數(shù)長(zhǎng)度，小于1，就返回這個(gè)傳入的參數(shù)。
復(fù)制代碼 代碼如下:
function quickSort(arr){
//如果數(shù)組只有一個(gè)數(shù)，就直接返回；
if(arr.length<1){
return arr;
}
//找到中間的那個(gè)數(shù)的索引值；如果是浮點(diǎn)數(shù)，就向下取整
var centerIndex = Math.floor(arr.length/2);
//根據(jù)這個(gè)中間的數(shù)的索引值，找到這個(gè)數(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);
主要原理是：快速排序的原理：找基準(zhǔn)點(diǎn)、建立二個(gè)數(shù)組分別存儲(chǔ)、遞歸
基準(zhǔn)點(diǎn)：就是找到這個(gè)數(shù)組中間的一個(gè)數(shù)；
建立二個(gè)數(shù)組分別存儲(chǔ)：就是以這個(gè)基準(zhǔn)點(diǎn)，將它的左右數(shù)值，分別存放到兩個(gè)定義的新數(shù)組當(dāng)中；
遞歸：在函數(shù)內(nèi)部調(diào)用自身；
這里我總結(jié)的一點(diǎn)是在使用遞歸時(shí)：
1.必需要有一個(gè)判斷，并且返回一個(gè)值；不然就是一個(gè)死循環(huán)了；
2.在內(nèi)部調(diào)用自己的時(shí)候，傳的參數(shù)是內(nèi)部定義的某個(gè)變量，這個(gè)變量和初次傳時(shí)來(lái)的參數(shù)，有關(guān)聯(lián)；
3.要執(zhí)行同樣的工作，可以考慮用遞歸；
這是第一次執(zhí)行函數(shù)的變量情況：中間數(shù)是40；根據(jù)循環(huán)里的判斷條件小于40的存放在arrLeft，大于40的存放在arrRight里面。如下圖
,當(dāng)執(zhí)行到 return quickSort(arrLeft).concat(centerNum,quickSort(arrRight));
quickSort(arrLeft)會(huì)去調(diào)用函數(shù)，傳的參數(shù)是[33,18,2,16,27]
中間數(shù)是2，比2小的放左邊arrLeft，比2大的放右邊arrRight
后面一樣循環(huán)調(diào)用自己，直到傳入的參數(shù)長(zhǎng)度，小于1，就返回這個(gè)傳入的參數(shù)。
相關(guān)文章
JavaScript異步Promise、Async、await使用舉例詳解
Promise 和 async/await 無(wú)疑是前端異步編程領(lǐng)域的兩大得力工具,下面這篇文章主要介紹了JavaScript異步Promise、Async、await使用舉例詳解的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2025-04-04
獲取表單控件原始值在某些時(shí)候還是比較實(shí)用的，具體的獲取方法如下，感興趣的朋友可以參考下，希望對(duì)大家有所幫助2013-08-08
這篇文章主要為大家詳細(xì)介紹了js繪制一條直線并旋轉(zhuǎn)45度，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-08-08
JavaScript ECMA-262-3 深入解析（一）：執(zhí)行上下文實(shí)例分析
這篇文章主要介紹了JavaScript ECMA-262-3 執(zhí)行上下文,結(jié)合實(shí)例形式詳細(xì)分析JavaScript ECMA執(zhí)行上下文相關(guān)概念、原理與操作注意事項(xiàng),需要的朋友可以參考下2020-04-04
jQuery實(shí)現(xiàn)騰訊信用界面(自制刻度尺)樣式
這篇文章主要介紹了jQuery實(shí)現(xiàn)騰訊信用界面(自制刻度尺)樣式,下文還總結(jié)了關(guān)于jquery中extend的方法，需要的朋友可以參考下2017-08-08
關(guān)于json字符串與實(shí)體之間的嚴(yán)格驗(yàn)證代碼
在一個(gè)項(xiàng)目中要求嚴(yán)格驗(yàn)證傳入的json字符串與定義的 類(lèi)匹配，否則不記錄。后來(lái)查了好多資料才弄明白，下面小編給大家分享下關(guān)于json字符串與實(shí)體之間的嚴(yán)格驗(yàn)證，感興趣的朋友一起看看吧2016-11-11
javascript框架設(shè)計(jì)之框架分類(lèi)及主要功能
這篇文章主要介紹了javascript框架設(shè)計(jì)之框架分類(lèi)及主要功能的相關(guān)資料,需要的朋友可以參考下2015-06-06
簡(jiǎn)單實(shí)現(xiàn)Bootstrap標(biāo)簽頁(yè)
這篇文章主要教大家簡(jiǎn)單實(shí)現(xiàn)Bootstrap標(biāo)簽頁(yè)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-12-12
晚上要下班了老板發(fā)來(lái)一個(gè)任務(wù)：把一個(gè)300M左右的視頻壓縮到100M以?xún)?nèi),以便在微信上發(fā)送。于是就是抽空搞了起來(lái)，下面小編把過(guò)程分享到腳本之家平臺(tái)，需要的朋友參考下吧2018-11-11
這篇文章將會(huì)介紹Javascript模式中較為常見(jiàn)和實(shí)用的模式——單例模式，主要分為概念和實(shí)例部分。在介紹實(shí)例的同時(shí)也會(huì)對(duì)代碼中額外的知識(shí)點(diǎn)進(jìn)行講解。有需要的朋友們可以參考借鑒。2016-10-10