$max = 100            //максимальное количестов элементов
$p = $_GET['p']  //текущая страница
$n = 15;            //количество элементов на странице

$mi = $p*(ceil($max/$n))  //получаем максимальное i для текущей страницы

for($i = $mi - $n + 1; $i <= $mi; ++$i)
{
  //тут у нас генерируються данные для всех элемментов на текущей странице
}

//а тут нужно сделать навигацию по страницам

$host = "http://site.ru/";  //изначальный адресс страницы, его лучще получать автоматически а не прописывать вручную

for($p = 1; $p <= ceil($max/$n); ++$p)
{
  echo $host.'?p='.$p.' ';
}

<?php
$coll = 4; // количество столбцов
// заполняет массив всеми элементами директории
$handle = opendir('.');
while (false !== ($file = readdir($handle))) {
$h=$file;
$y=substr($h, -3);
if ($y=='jpg') // выбираем типы файлов для массива   
{
$files[] = $file;
}
}
closedir($handle);
// конец заполнения массива

//----тип сортировки
//natsort($files);
//rsort($files);
sort($files);
//shuffle ($files);
//----конец тип сортировки

//----вывод информации в таблице
for ($i = 0; $i <= count($files)-1; $i++) {
echo "<table border='1'>";
for ($s = 1; $s <= $coll; $s++) { // генерация таблици по указанному числу коллонок
if ($i == count($files)) //остановка генерации таблице если достигнуто общее колличество файлов
{
break;
}
echo "<td><img src='$files[$i]'>"; //вывод картинки
echo "<br>";
echo $i;
echo "</td>";
$i++;
}
echo "</table>";
$i--;





}
//----конец вывод информации в таблице
echo count($files);


?>