bogosort (Q762850)

From Wikidata
Jump to navigation Jump to search
highly ineffective sorting algorithm that successively generates permutations of its input until it finds one that is sorted
  • stupid sort
  • slowsort
  • random sort
  • shotgun sort
  • monkey sort
edit
Language Label Description Also known as
English
bogosort
highly ineffective sorting algorithm that successively generates permutations of its input until it finds one that is sorted
  • stupid sort
  • slowsort
  • random sort
  • shotgun sort
  • monkey sort

Statements

Bogo sort animation.gif
280 × 237; 2 KB
Avec le tri stupide, un seul mélange peut suffire pour trier les éléments. Cette probabilité est cependant très faible. (French)
With bogosort, a single shuffle can be enough to sort the elements. However, this probability is very low. (English)
0 references

Identifiers

 
edit
    edit
      edit
        edit
          edit
            edit
              edit
                edit