spugachev / random-sort

Bogosort - time inconsistent sorting algorithm based on array shuffling!

Home Page:https://spugachev.github.io/random-sort/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Bogosort - time inconsistent sorting algorithm based on array shuffling!

https://spugachev.github.io/random-sort/

License:Apache License 2.0


Languages

Language:JavaScript 100.0%