bubblesort
Swap adjacent elements
Bubblesort is a simple sorting algorithm that repeatedly steps through a list, comparing adjacent items and swapping them if they're in the wrong order.
The process continues until no swaps are needed.
The name comes from how smaller values "bubble" to the top of the list.
Though easy to understand and implement, bubblesort is inefficient for large datasets—it's often taught as an introductory algorithm before students learn faster alternatives like quicksort or mergesort.
Assessment of similarities
- swappingTrading items mutually
- exchangeMutual giving and receiving
- in-placeProperly positioned already
- quadraticInvolving squared terms
pass · iteration · inefficient · naive · elementary · brute-force · stable · adaptive
Directly next to
- swapExchange one for another
- compareAssess relative likeness
- passMove beyond or decline
- traverseMove across an area
iteration · index · flag · left-to-right · pairwise · successive · sweep · round
Ordered collection or display
- listSequence of recorded items
- elementsFundamental parts or substances
- integersNumbers without fractional components
- sequenceOrdered succession of elements
ascending · descending · order · arrangement · permutation · input · output · unsorted
Forming mental or graphical images
- teachingProfession of instructing others
- introductionPreliminary section or presentation
- beginnerOne who lacks experience
- tutorialInstructional step-by-step guide
demonstration · animation · pseudocode · flowchart · example · textbook · classroom · illustration
comparison
Assessment of similarities
- swappingTrading items mutually
- exchangeMutual giving and receiving
- in-placeProperly positioned already
quadratic · pass · iteration · inefficient · naive · elementary · brute-force · stable · adaptive · optimization
adjacent
Directly next to
traverse · iteration · index · flag · left-to-right · pairwise · successive · sweep · round · convergence
array
Ordered collection or display
- listSequence of recorded items
- elementsFundamental parts or substances
- integersNumbers without fractional components
sequence · ascending · descending · order · arrangement · permutation · input · output · unsorted · collection
visualization
Forming mental or graphical images
- teachingProfession of instructing others
- introductionPreliminary section or presentation
- beginnerOne who lacks experience
tutorial · demonstration · animation · pseudocode · flowchart · example · textbook · classroom · illustration · stepping