◐ Shell
reader mode source ↗
Skip to content
Open
Changes from all commits
File filter
Conversations
Jump to
Diff view
Apply and reload
Show whitespace
Diff view
Apply and reload
25 changes: 16 additions & 9 deletions Sorts/BogoSort.js
Original file line number Diff line number Diff line change
@@ -3,36 +3,43 @@
*/
export function isSorted(array) {
const length = array.length
for (let i = 0; i < length - 1; i++) {
if (array[i] > array[i + 1]) {
return false
}
}
return true
}

/**
* Shuffles the given array randomly in place.
*/
function shuffle(array) {
for (let i = array.length - 1; i; i--) {
const m = Math.floor(Math.random() * i)
const n = array[i - 1]
array[i - 1] = array[m]
array[m] = n
}
}

/**
* Implementation of the bogosort algorithm.
*
* This sorting algorithm randomly rearranges the array until it is sorted.
*
* For more information see: https://en.wikipedia.org/wiki/Bogosort
*/
export function bogoSort(items) {
while (!isSorted(items)) {
shuffle(items)
}
return items
}
Toggle all file notes Toggle all file annotations