JSFiddle - React, Tailwind, and code Playground

by karlovac

JavaScript

// Make a big array

function randomArray(numItems) {
    var items = [];
    for (var i=0; i<numItems; i++) {
        items.push(Math.round(Math.random()*numItems));
    }
    return items;
}

var items = randomArray(9);
console.log(items);

function quickSort(items) {
    if (items.length <= 1) {
        return items;
    }
    var pivotIndex = Math.floor(items.length / 2);
    var smaller = items.splice(0,pivotIndex-1);
    var larger = items.splice(1,items.length-1);
    // Go through smaller, move items to larger (or index if equal)
    
    
    // Go through larger, move items to smaller (or index)
    
    // recursively call smaller
    // recursively sort larger
    return items;
}