Хабрахабр: PHP / Блог / Захабренные Голосов: 1 Адрес блога: http://habrahabr.ru/blog/php/ Добавлен: 2008-06-12 19:52:35 блограйдером ZaiSL

[Из песочницы] Алгоритм сортировки вставками: реализация на PHP

2015-03-10 13:21:25 (читать в оригинале)


Решил недавно повторить алгоритмы и структуры данных. Из разных источников у меня уже был составлен следующий список литературы по этим темам:

• С. Скиена – Алгоритмы. Руководство по разработке. 2011
• S. Dasgupta, C. Papadimitriou, U. Vazirani. Algorithms. 2006
• А. Х. Шень. Программирование: теоремы и задачи. 2007
• М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных. 2012
• Т. Кормен, Ч. Лейзерсон, И. Ривест, К. Штайн. Алгоритмы: построение и анализ. 2013
• Н. Вирт. Алгоритмы и структуры данных. 2010

Так как у меня уже была первая книга, начал с нее. Содержание понравилось, примеры не на псевдокоде, а на реальных ЯП (в частности C) тоже вполне устроили.

В самом начале книги автор (Стивен С. Скиена) приводит наглядный пример с алгоритмом сортировки вставками, дабы подчеркнуть важность применения качественных алгоритмов в любой компьютерной программе.
Читать дальше →