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]