Алгоритмы поиска / сортировки - есть ли GoF-подобный список для них?

Question

Я разработчик-самоучка и, честно говоря, не настолько хорош, чтобы выяснить, какой алгоритм поиска или сортировки использовать в любой конкретной ситуации.Мне было просто интересно, есть ли Design Patterns -подобный список общих алгоритмов, доступных в эфире для меня, чтобы делать закладки.Что-то вроде:

Название алгоритма (с псевдонимами, если таковые имеются)

Проблема, к которой он относится

Стоимость Big-O

Сам алгоритм

Примеры

Другие алгоритмы, которые могут использоваться с / заменены на

---

Я просто ищу простой, краткий список алгоритмов, которые я должен знать в одном месте.Есть что-нибудь подобное?

Answer 1

Веб-сайт http://www.sorting -algorithms.com / показывает множество популярных алгоритмов сортировки, а также описывает их сложность и реализацию. Это дополнительный шаг, чтобы показать с помощью анимации, как эти алгоритмы работают с различными типами данных (то есть предварительно отсортированными, разреженными, отсортированными по обратному принципу и т. Д.).

Answer 2

На этом сайте есть несколько примеров алгоритмов сортировки, включая наглядные пособия, которые помогут вам освоить его.Мне лично нравятся различные лучшие / худшие / средние / несколько уникальных случаев, которые они показывают.

Answer 3

У вас есть отличная статья в Википедии.http://en.wikipedia.org/wiki/Sorting_algorithm#Comparison_of_algorithms

Но я бы предложил почитать какую-нибудь книгу.Почти в каждой книге есть одна глава о сортировке.

Answer 4

Вы должны прочитать CLRS.

С точки зрения разнообразия проблем, существуют миллионы.и все это происходит из головоломок и математики.

У Скиенны хорошие проблемы с различными вариантами.

Answer 5

В Википедии есть хорошая таблица , в которой перечислены большинство распространенных алгоритмов сортировки, их классификация и базовый анализ характеристик их сложности.

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