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(array1)

//去乙個基數

var base = array1[0];

//存放比base曉得數

var smallarray = ;

//存放比base大的數

var bigarray = ;

for (var i = 1; i < array1.length; i++) else if (base <= array1[i])

} var resultsmallarray = quicksort(smallarray);

var resultbigarray = quicksort(bigarray);

//將基數拼接到smallarray陣列尾部

resultsmallarray.push(base);

//將兩個陣列拼接到一起

var result = resultsmallarray.concat(resultbigarray);

//將結果返回

return result;

}

javascript 快速排序

function quicksort arr 找到中間的那個數的索引值 如果是浮點數，就向下取整 var centerindex math.floor arr.length 2 根據這個中間的數的索引值，找到這個數的值 var centernum arr.splice centerindex,1 存...

快速排序之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 使用時也可以直...