Si dices que ya "muestras" tantos registros por página se entiende que tu ya manejas el "paginado" de tus resultados .. en definitiva una variable tendrás en ese código que usas que defina esa cantidad de registrosXpágina.
Si muestras tu código te podríamos indicar cual .. En cualquier caso se trata que le des valor tipo:
De tu formulario de busqueda o como gustes .. generas ese valor del n° de resultados por página. Se lo envias a tu script que presenta los resultados y los página:
Código PHP:
if (!empty($_REQUEST['resultados'])){
$resultados_por_pagina = $_REQUEST['resultados'];
} else {
$resultados_por_pagina = 20; // valor por defecto ..
}
Esa nueva variable en el URL tendrás que propagarla en tus links de paginado junto con otras que manejes ("resultado"). (O la creas en una cookie o variable de sesión simpemente y la usas en el código que corresponda).
Un saludo,