Bacana, acho que eu nunca tinha ouvido falar do assunto. Daí me interessei e fiz um script em PHP pra realizar essa busca.

**Sei que não é a resposta procurada pelo autor, mas estou compartilhando para futuros "pesquisadores".**

Segue o código:

    $lista = Array(12,13,15,19,24,28,39,57,59,63,67,69,74);

    $el = 57;

    while (is_array($lista)){
       $ini = 0;
       $mid = floor(count($lista)/2);
       $end = count($lista)-1;
       
       echo 'INI: '.$lista[$ini].' | ID: '.$ini.PHP_EOL;
       echo 'MID: '.$lista[$mid].' | ID: '.$mid.PHP_EOL;
       echo 'END: '.$lista[$end].' | ID: '.$end.PHP_EOL;
       echo '---------------------------------'.PHP_EOL;
       
       if ($lista[$mid] < $el){
          $tmp = Array();
          for($i = $mid; $i <= $end; $i++)
             $tmp[] = $lista[$i];
          
          $lista = $tmp;
       } elseif ($lista[$mid] > $el) {
          $tmp = Array();
          for($i = $ini; $i < $mid; $i++)
             $tmp[] = $lista[$i];
          
          $lista = $tmp;
       } else {
          $lista = PHP_EOL.'Encontrado: '.$lista[$mid];
       }

       if ($ini == $end ) $lista = 'O Item nao existe!';

    }

    echo $lista;

Saída:

    INI: 12 | ID: 0
    MID: 39 | ID: 6
    END: 74 | ID: 12
    ---------------------------------
    INI: 39 | ID: 0
    MID: 63 | ID: 3
    END: 74 | ID: 6
    ---------------------------------
    INI: 39 | ID: 0
    MID: 57 | ID: 1
    END: 59 | ID: 2
    ---------------------------------

    Iten Encontrado: 57