Current phrase

500 is above 42. Move left and drop the search window.

Sound LabBinary-search sonification

Hear the midpoint before you see the answer.

This prototype maps each binary-search probe to a tone across a 1000-value array. Lower values sound lower, higher values sound higher, and the found target resolves with a brighter hit so the algorithm becomes a short audible phrase instead of just a visual trace.

Quick note

The main controls stay pinned under the site navigation while you scroll through the probe bars and search trace. After the run finishes, hover a step to replay that probe.

Current phrase

500 is above 42. Move left and drop the search window.

Step 1 of 8. Click `Enable audio` once so the browser allows playback.

Audible array

Probe bars

One compact strip of 1000 probes. Orange is the active midpoint.

Sonification rules

Lower values map to lower frequencies.

Each midpoint probe produces one note.

Successful search resolves with an overtone.

Missing target ends with a muted low tone.

Search trace

Step 1
min 0->max 999

500 is above 42. Move left and drop the search window.

Step 2
min 0->max 498

250 is above 42. Move left and drop the search window.

Step 3
min 0->max 248

125 is above 42. Move left and drop the search window.

Step 4
min 0->max 123

62 is above 42. Move left and drop the search window.

Step 5
min 0->max 60

31 is below 42. Move right and raise the pitch.

Step 6
min 31->max 60

46 is above 42. Move left and drop the search window.

Step 7
min 31->max 44

38 is below 42. Move right and raise the pitch.

Step 8
min 38->max 44

42 matches the target. Resolve with a bright confirmation tone.