Crear diferentes paginas segun busqueda y resultados

[Shute]

Me gustaria saber como hacer, lo que hacen todos los buscadores, que la hora de encontrar los resultados, te los van mostrando de 10 en 10 por ejemplo y que abajo salgan tantas paginas como resultados haya.
Muchas gracias!!!

[bananas]

Código PHP:

 if(!$_GET['pg']){ 
    $i = 0; 
    $cantidad=10; // cantidad de resultados por página 
    $j = $cantidad; 
    $pg = 0; // $pg es la pagina actual 
}else{ 
    $cantidad=10; // cantidad de resultados por página 
    $i = $pg * $cantidad; 
    $j = $i + $cantidad; 
} 
 
$contar = sizeof($s_datos_peticion);  
$pages = intval($contar / $cantidad); 
// Imprimiendo los resultados 
for($i;$i<$j;$i++){ 
echo($dato[$i]); 
} 
?>  
// Creando los enlaces de paginación 
    LINKS 
if($pg <> 0){ 
    $url = $pg - 1; 
    ?> 
    <a href="../peticiones/lista_peticiones.php?pg=<?echo $url?>">««ANTERIOR««</a>&nbsp;&nbsp;&nbsp;&nbsp; 
    <? 
}else{ 
    echo "««ANTERIOR««   "; 
} 
for($k = 0; $k<($pages); $k++){ 
    if($k == $pg){ 
        ?> 
    <font face=Arial size=4 color=ff0000><b><? echo $k ?></b></font>&nbsp;&nbsp;&nbsp; 
    <? 
    }else{ 
        ?> 
    <a href="../peticiones/lista_peticiones.php?pg=<?echo $k?>"><? echo $k ?></a>&nbsp;&nbsp;&nbsp; 
    <? 
    } 
} 
if($pg < $pages - 1){ 
    $url = $pg + 1; 
    ?> 
    <a href="../peticiones/lista_peticiones.php?pg=<?echo $url?>">»»SIGUIENTE»»</a>&nbsp;&nbsp;&nbsp;&nbsp; 
    <? 
}else{ 
    echo "   »»SIGUIENTE»»"; 
} 
?>   

En $dato[$i] tienes los resultados de la busqueda.
La pagina ="../peticiones/lista_peticiones.php es esta misma.

[Shute]

Ostras!!!!!! Muchisimas gracias por ponerme el código. Ahora mismo voy a implementarlo, en serio muchisimas gracias!!!!

[bananas]

hay un pequeño fallo donde pone $dato[$i] es $s_datos_peticion[$i]