Chapter 4 ยท Decrease-and-Conquer (plus sequential search from Ch 3)

Search Lab

Shrink the problem at every step: by one element, by half, by a third, or by a guess. Seven small algorithms, one set of controls.

How to read this

Colors are the same in every Algorithm Forge simulation: yellow = compared, blue = current, red = swapped or written, purple = pivot or special, green = found or final, grey = ruled out. Keys: โ† โ†’ step, Space play or pause.

Try this

    Go deeper