April
April

Reputation: 213

big O algorithm -sorting

I am learning big O algorithms and I learned all of them but now I can't remember the name for one of them. Let's say I have a deck of cards and I am trying to sort them by throwing them on the floor and hoping they get in order. What is that algorithm called? the one that jumbles the numbers in a list again and again until they are sorted. I know this is like the worst big O scenario but do not remember the name for it.

please help me

thank you

Upvotes: 0

Views: 341

Answers (2)

theamateurdataanalyst
theamateurdataanalyst

Reputation: 2834

This algorithm is called Bogosort .

Upvotes: 4

Maelstrom
Maelstrom

Reputation: 453

Bogosort - the name from bogus sort cause it's pretty bad when it comes to worst case big O(infinity).

Upvotes: -1

Related Questions