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