Random Sort

Time inconsistent sorting algorithm based on array shuffling!

Implementation of the Bogosort (also permutation sort, stupid sort, slowsort, shotgun sort or monkey sort) algorithm.

Average performance: O((n+1)!)

Build status NPM GitHub issues GitHub license GitHub contributors GitHub pull requests GitHub closed pull requests

NPM

Installation

npm install --save random-sort

Usage

const sort = require('random-sort');
const array = [1, 7, 2, 4, 9, 3];

sort(array);

// [ 1, 2, 3, 4, 7, 9]
console.log(array);

API

sort<T>(array: T[], compare?: Function)

Sorts the array array in place, optionally with the provided compare function compare.

Visualization

Youtube Bogo Sort