Сортировка выбором
Добавлено: 29 апр 2011, 21:39
Взять за основу файл с произвольным текстом (слова с разделителями , . : ; ? Tab ... ) Расположить все слова в отдельном файле в алфавитном порядке (без повторений). Протестировать работу программы на следующих примерах: отсортированный файл, почти сортированный, несортированный (произвольный), отсортированный в обратном порядке. Проанализировать к-во проходов, к-во перестановок и время сортировки. Оценить устойчивость (длина ключа - 3 символа, последний тест) и естественность алгоритма (два первых теста). Предложить варианты улучшения алгоритма.