Hjælp til bedre søgefunktion

Kan det her laves smartere og mere effektivt (både mht. at jeg både har en while-løkke og en foreach-løkke - men også mht. en mere effektiv søgefunktion)?

<?php
$query = mysql_query( "select
            `username`
              from
            `brugere`
              where
            `brugere`.`username` like '%" . $input . "%'
              order by
            `brugere`.`status` desc" );
if( mysql_num_rows( $query ) >= 1 )
{
    while( $foo = mysql_fetch_object( $query ) )
    {
        similar_text( $foo->username, $input, $relevans );
        $users[$foo->username] = $relevans;
    }
    arsort( $users );
    foreach( $users as $username => $relevans )
    {
        echo $username . " - [" . $relevans . "%]" . "<br />";
    }
}
?>