Mira yo tengo este en un sitio que hice hace un tiempo, pruebalo a ver...
Código PHP:
$busca = $_POST['busca'];
$result = mysql_query("SELECT * FROM usuario WHERE nombre like'%$busca%' ORDER BY id DESC", $connect);
$totalregistros=mysql_num_rows($result);
Espero que te funcione :D