Binary search

Binary search preview
remixableManimCE2Dalgorithmsloop

manim/binary_search.py

"""Binary search: a sorted row, the live interval halving until it lands.

Render (the driver does this for every palette; these are for eyeballing):
    P=/opt/homebrew/opt/python@3.11/bin/python3.11
    ASSET_MODE=still  $P -m manim -s -t -r 1600,1600 manim/binary_search.py BinarySearch
    ASSET_MODE=motion $P -m manim -qh   -r 1600,1600 manim/binary_search.py BinarySearchLoop
"""

from manim import (
    DOWN,
    LEFT,
    RIGHT,
    UP,
    Line,
    NumberPlane,
    Square,

The full Manim source and the rendered video come with a plan.