Сортировка выбором
Взять за основу файл с произвольным текстом (слова с разделителями , . : ; ? Tab ... ) Расположить все слова в отдельном файле в алфавитном порядке (без повторений). Протестировать работу программы на следующих примерах: отсортированный файл, почти сортированный, несортированный (произвольный), отсортированный в обратном порядке. Проанализировать к-во проходов, к-во перестановок и время сортировки. Оценить устойчивость (длина ключа - 3 символа, последний тест) и естественность алгоритма (два первых теста). Предложить варианты улучшения алгоритма.
-
Romeo
- Сообщения: 3091
- Зарегистрирован: 02 мар 2004, 17:25
- Откуда: Крым, Севастополь
- Контактная информация:
Перемещено из раздела "С и С++". Настойчиво советую топиксатртеру поискать по форуму - я уверен, что эта задача уже не раз решалась на этом форуме.
Entites should not be multiplied beyond necessity @ William Occam
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.
---
Для выделения С++ кода используйте конструкцию [ code=cpp ] Код [ /code ] (без пробелов)
---
Сообщение "Спасибо" малоинформативно. Благодарность правильнее высказать, воспользовавшись кнопкой "Reputation" в виде звёздочки, расположенной в левом нижнем углу рамки сообщения.