otsing, mille puhul andmeelementide järjestatud kogum jagatakse kaheks teineteist välistavaks osaks, jättes ühe neist kõrvale; protsessi korratakse allesjäänud osaga, kuni otsing on lõppenud