javascript 快速排序

function

quicksort(arr)
//找到中間的那個數的索引值；如果是浮點數，就向下取整
var centerindex = math.floor(arr.length/2);
//根據這個中間的數的索引值，找到這個數的值；
var centernum = arr.splice(centerindex,1);
//存放左邊的數
var arrleft =;
//存放右邊的數
var arrright =;
for(i=0;i)
else
if(arr[i]>centernum)
}return
quicksort(arrleft).concat(centernum,quicksort(arrright));
};var arrsort = [33,18,2,40,16,63,27];
var arr1 =quicksort(arrsort);
console.log(arr1);

基準點：就是找到這個陣列中間的乙個數；

建立二個陣列分別儲存：就是以這個基準點，將它的左右數值，分別存放到兩個定義的新陣列當中；

遞迴：在函式內部呼叫自身；

這裡我總結的一點是在使用遞迴時：

1.必需要有乙個判斷，並且返回乙個值；不然就是乙個死迴圈了；

2.在內部呼叫自己的時候，傳的引數是內部定義的某個變數，這個變數和初次傳時來的引數，有關聯；

3.要執行同樣的工作，可以考慮用遞迴；

這是第一次執行函式的變數情況：中間數是40；根據迴圈裡的判斷條件小於40的存放在arrleft，大於40的存放在arrright裡面。如下圖

第二次呼叫函式

,當執行到  return quicksort(arrleft).concat(centernum,quicksort(arrright));

quicksort(arrleft)會去呼叫函式，傳的引數是[33,18,2,16,27]

中間數是2，比2小的放左邊arrleft，比2大的放右邊arrright

最後再去呼叫quicksort(arrright)

後面一樣迴圈呼叫自己，直到傳入的引數長度，小於1，就返回這個傳入的引數。

javascript快速排序

快速排序 函式關鍵字 function 函式名 引數1,引數2 var array1 1,2,88,45,75,7,46,45,100,88,66,99,407,203 var result quicksort array1 console.log result function quicksort...

快速排序之JavaScript實現

function quicksort arr 取陣列的第0個陣列作為flag var flag arr.splice 0,1 0 left為用於裝載小於flag的數字的陣列 var left right為用於裝載小於flag的數字的陣列 var right 當前陣列長度 var len arr.le...

經典演算法 快速排序 javascript

1.在資料集之中，找乙個基準點 2.建立兩個陣列，分別儲存左邊和右邊的陣列 3.利用遞迴進行下次比較 方式一 array.prototype.quick sort function 方式二 var quicksort2 function array else return false 使用時也可以直...