Skip to content
This repository has been archived by the owner on Jun 25, 2024. It is now read-only.

Concurrent Bogosort generates permutations of its input until it finds one that is sorted

License

Notifications You must be signed in to change notification settings

luabagg/concurrent-bogosort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Concurrent Bogosort

Golang What

What is Bogosort?

Bogosort, also known as permutation sort, stupid sort, slow sort, shotgun sort or monkey sort is a particularly ineffective algorithm one person can ever imagine.

It is based on generate and test paradigm. The algorithm successively generates permutations of its input until it finds one that is sorted.

How does Concurrent Bogosort works?

This code opens a new goroutine sequentially, applying the bogosort technique until one matches a sorted array. At the end of the execution, you can see the number of opened goroutines.

WHY?

This is just a study of Golang's Goroutines. Just for fun. Yeah, nothing more.

Contributing

This project is an open-source project, and contributions from other developers are welcome. If you encounter any issues or have suggestions for improvement, please submit them on the project's GitHub page.

Just kidding, please do not contribute.