Breaking News: Grepper is joining You.com. Read the official announcement!

bogo sort js

your local programmer answered on July 15, 2022 Popularity 4/10 Helpfulness 5/10

answer bogo sort js

bogo sort js

Comment

// Bogosort is the worst sorting algorithm 
// It has a time range of 0 to Infinity
// Here it is!

function isSorted(arr) {
    for(var i = 1; i < arr.length; i++){
        if (arr[i-1] > arr[i]) {
            return false;
        }
    }
    return true;
}

function shuffle(array) {
  let currentIndex = array.length,  randomIndex;
  while (currentIndex != 0) {
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex--;

    [array[currentIndex], array[randomIndex]] = [
      array[randomIndex], array[currentIndex]];
  }

  return array;
}

function bogoSort(arr) {
  while (!isSorted(arr)) {
  	arr = shuffle(arr);
  }
  return arr;
}

Popularity 4/10 Helpfulness 5/10 Language javascript

Source: Grepper

Tags: javascript

Link to this answer
Share Copy Link

Contributed on Jul 15 2022

your local programmer

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

bogo sort js

Contents

More Related Answers

bogo sort js

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.