Рубрика: Структуры и алгоритмы КОД (СиАКОД)

Материалы по сортировкам

Лекция Александра Куликова обязательна к просмотру! Различные визуализации Анимация алгоритмов сортировки http://www.sorting-algorithms.com/ Сравнение алгоритмов сортировки Алгоритмы Сортировка подсчетом Counting Sort Цифровая (поразрядная) сортировка Radix Sort Сортировка кучей Heap Sort Карманная (корзинная) сортировка Bucket Sort

Список рекомендуемой литературы по алгоритмам и структурам данных

Список рекомендуемой литературы Ахо Альфред В. Структуры данных и алгоритмы: Вильямс / пер. с английского и ред. Минько А. А., Ахо Альфред В., Хопкрофт Джон Э., Ульман Джеффри Д. — М. и др.: Вильямс, 2001. – 382 с. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: МЦМНО, 1999. – 960 с. Кнут […]

Линейные списки. Пример

Написать программу сортировки однонаправленного списка записей со следующей структурой: фамилия, год рождения, номер группы, время забега. Сортировка должна проводиться по фамилии (по алфавиту). Данные вводятся с клавиатуры, количество элементов списка не ограничено и задается в процессе работы программы. Процедурой formspisok формируется однонаправленный список записей, процедурой pechspisok выводится исходный список. Сортировка осуществляется процедурой sort (сортировка методом […]