Paginação estilo Google

include("conexao.php");
$pagina=$_GET['pagina'];
$max=3;

if ($pagina == "")
$pagina=1;

$inicio = $pagina - 1;
$inicio = $max * $inicio;

$sql="select * from paginacao";
$res=mysql_query($sql);
$total=mysql_num_rows($res);

if ($total == 0)
echo "Nenhum registro encontrado!";
else
{
    echo "Quantidade de registros encontrados: ".$total.'

';
    $sql="select * from paginacao LIMIT $inicio,$max";
    $res=mysql_query($sql);

    while ($row=mysql_fetch_array($res)){

        echo $row[nome];
        print $row[sobrenome].'
';
    }
}
// Calculando pagina anterior
$menos = $pagina - 1;

// Calculando pagina posterior
$mais = $pagina + 1;
$pgs = ceil($total / $max);

if($pgs > 1 )
{
    if($menos>0)
    echo "Anterior ";

    if (($pagina-4) < 1 )
    $anterior = 1;
    else
    $anterior = $pagina-4;

    if (($pagina+4) > $pgs )
    $posterior = $pgs;
    else
    $posterior = $pagina + 4;

    for($i=$anterior;$i <= $posterior;$i++)
   
    if($i != $pagina)
   
    echo " $i";
    else
    echo " ".$i."";

    if($mais <= $pgs)
    echo " Proxima";
}