Bubble sort

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

High-confidence facts extracted from structured source data. Use them as anchors for further research.

Average performance

O ( n 2 ) {\displaystyle O(n^{2})} comparisons, O ( n 2 ) {\displaystyle O(n^{2})} swaps

Best-case performance

O ( n ) {\displaystyle O(n)} comparisons, O ( 1 ) {\displaystyle O(1)} swaps

Class

Sorting algorithm

Data structure

Array

Optimal

No

Worst-case performance

O ( n 2 ) {\displaystyle O(n^{2})} comparisons, O ( n 2 ) {\displaystyle O(n^{2})} swaps