JavaScript -Code -Geschwindigkeitstest
function quickSortMain2(array) {
console.log("array", array);
var l = array.length;
if(l <= 1) return array;
const pivot = array[l-1];
const leftArr = [];
const rightArr = [];
for (const el of array.slice(0, l-1)) el < pivot ? leftArr.push(el) : rightArr.push(el);
if(leftArr.length > 0 && rightArr.length > 0) return [...quickSortMain2(leftArr), pivot, ...quickSortMain2(rightArr)];
else if(leftArr.length) return [...quickSortMain2(leftArr), pivot];
else if(rightArr.length > 0) return [pivot, ...quickSortMain2(rightArr)];
}
var items = [5,3,7,6,2,9];
var sortedArray = quickSortMain2(items);
console.log(sortedArray);
Thankful Tern
