bubble sort (Q60864): Difference between revisions

From Wikidata
Jump to navigation Jump to search
Changed claim: average time complexity (P3754): O(n^2)
Tags: Wikidata user interface Manual revert new editor changing statement
Changed claim: worst-case time complexity (P3752): O(n^2)AlessandroFullBG
Tags: Wikidata user interface Reverted new editor changing statement
Property / worst-case time complexityProperty / worst-case time complexity

O(n^2)

O(n^2)AlessandroFullBG

Revision as of 12:37, 8 April 2022

simple sorting algorithm
  • sinking sort
  • bubblesort
Language Label Description Also known as
English
bubble sort
simple sorting algorithm
  • sinking sort
  • bubblesort

Statements

Sorting bubblesort anim.gif
277 × 257; 114 KB
Tableau de nombres représenté en 2 dimensions : en abscisse la position du nombre dans le tableau, en ordonnée la valeur du nombre. On voit qu'avec le tri à bulles, les grands nombres trouvent leur position finale avant les petits. (French)
0 references
0 references
0 references
0 references
0 references
0 references

Identifiers