Bubbling [mp]
Micro pattern¶
Description¶
Repeatedly move a value toward its valid position through local exchanges.
Problems¶
Adjacent bubbling¶
Swap adjacent inversions to move an extreme value across the active range.
- Bubble sort (DSA)
Heap sifting¶
Move a value through the implicit tree until heap ordering is restored.