проблема с алгоритмом сортировки

Question

Мне нужна помощь с проблемами приложения на сервере.Дело в том, что мне нужно посчитать «главные URL» на моем веб-сервере, например, за одну минуту.Как его приобрести?под «верхними URL» я подразумеваю топ-10 или что-то вроде

Предположим, что за одну минуту я получил:

1 request with url 'http://localhost/10.jpg',
2 requests with url 'http://localhost/1.jpg', and 'http://localhots/12.jpg'
4 request with url 'http://localhost/2.jpg' and 'http://localhost/3.jpg'
and 10 requestes for 'http://localhost/13.jpg'

Должен ли я добавить все запросы в таблицу, а затем по истечении заданного времени отсортировать их,или, может быть, это другой, более простой способ их сортировки?

Спасибо за помощь

Answer 1

Если вы держите временный счетчик посещений для каждой страницы, вам не нужно сортировать. Если вы хотите начать отслеживание, сбросьте все временные счетчики на 0 и инициализируйте список из десяти страниц. Каждый раз, когда выбирается страница, увеличивайте ее счетчик, затем сверяйте значение с первой десяткой. Если счет больше, чем следующий более высокий счет в списке, переместите его на уровень выше.