Title

var arr2 = [13, 4, 35, 67, 86, 24, 86, 34, 76];

function quickSort(arr) {

//如果數組<=1,則直接返回

if (arr.length <= 1) {

return arr;

}

var pivotIndex = arr[arr.length - 1];

//找基準，并把基準從原數組刪除

// var pivot=arr.splice(pivotIndex,1)[0];

//定義左右數組

var left = [];

var right = [];

//比基準小的放在left，比基準大的放在right

for (var i = 0; i < arr.length - 1; i++) {

if (arr[i] < pivotIndex) {

left.push(arr[i]);

} else {

right.push(arr[i]);

}

}

//遞歸

return quickSort(left).concat(pivotIndex, quickSort(right));

}

var result = quickSort(arr2);

console.log(arr2 + '');

console.log(result + '');

var arr = [5, 8, 7, 9, 6, 10, 4, 3, 2, 1];

function quick(array) {

if (array.length <= 1) {

return array;

}

var base = array[0];

var left = [];

var right = [];

for (var i = 0; i < array.length; i++) {

if (array[i] == array[0]) {

continue;

} else if (array[i] < base) {

left.push(array[i]);

} else {

right.push(array[i]);

}

}

return quick(left).concat(base, quick(right));

}

var result2 = quick(arr);

console.log(arr + '');

console.log(result2 + '');

一鍵復制

編輯

Web IDE

原始數據

按行查看

歷史

總結

以上是生活随笔為你收集整理的html快速排序,快速排序.html的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。