JSFiddle - React, Tailwind, and code Playground

by Jake Overall

JavaScript

//Bucket Sort

function bucketSort (input){

    var bucket = [],
        i = 0,
        j = 0,
        k = 0,
        l = 0,
        final = [];
    
    while(i < 1001){
        bucket.push(0);
        i++;
    };
    
    while(j < input.length){
        bucket[input[j]]++;
        j++;
    };
    
    while(k < bucket.length){
        l = 0;
        while(l < bucket[k]){
          final.push(k);
            l++;
        };
        k++;
    };
    return final;
};

// build a random array of numbers between 0 - 1000
function getRandomArbitrary(min, max) {
  return Math.floor(Math.random() * (max - min) + min);
}

var buildArr = function(){

var i = 0,
    arr = [];

while(i < getRandomArbitrary(10000, 100000)){

arr.push(getRandomArbitrary(0,1000));
 i++;
}

return arr;

}


function runTest (arr){
    console.log(arr.length);
    console.time('bucketSort');
    bucketSort(arr);
    console.timeEnd('bucketSort');
};

var i = 0;

while(i < 100){
    var arr = buildArr();
    runTest(arr);
    i++;
}