Что было бы хорошим алгоритмом для сортировки объектов по важности?

Question

Алгоритм, который я пытаюсь сделать, - это тот, в котором вы можете сортировать элементы по тому, сколько раз и как быстро они были замечены пользователями. Это много веб-сайтов (сортировка по релевантности) для Stack Overflow и очень широко используется. Алгоритм, который я пытаюсь сделать, - это просто сочетание того, насколько быстро пользователи видели ссылку, и сколько раз они видели ссылку.

Answer 1

Если у вас есть все данные в массиве (ссылки и их счетчик посещений), вы можете отсортировать их с помощью quicksort, сравнивая каждый счетчик ссылок. Quicksort - лучший алгоритм сортировки с порядком O (n log n).

Здесь больше информации о быстрой сортировки http://en.wikipedia.org/wiki/Quicksort

Answer 2

Есть тонны различных факторов, которые влияют на релевантность, но вот некоторые полезные ссылки:

• Wikipedia on general relevance
• relevance in search engines