Практическое задание. 
Структуры и алгоритмы обработки данных

Реализовать специальные методы сортировки:

• · Простейшую карманную с использованием второго массива и без него
• · Обобщенную карманную сортировку с повторяющимися ключами и дополнительными списками
• · Поразрядную сортировку.

Все методы реализуются как подпрограммы и поэтапно добавляются в главную программу.

Контрольные вопросы

• 1. В чем состоят особенности специальных методов сортировки?
• 2. Какие условия должны выполняться для применимости простейшего метода карманной сортировки?
• 3. Как в простейшем случае выполняется карманная сортировка?
• 4. Как программно реализуется простейшая карманная сортировка?
• 5. Как реализуется простейшая карманная сортировка без использования второго массива?
• 6. Приведите практический пример простейшей карманной сортировки массива «на месте» .
• 7. Как программно реализуется простейшая карманная сортировка с использованием только одного массива?
• 8. Какое обобщение имеет простейшая карманная сортировка?
• 9. Какие структуры данных необходимы для реализации карманной сортировки с повторяющимися ключами?
• 10. Как выполняется карманная сортировка для случая повторяющихся ключей?
• 11. Приведите практический пример использования карманной сортировки с повторяющимися ключами.
• 12. Какие достоинства и недостатки имеет карманная сортировка массивов?
• 13. Какие условия необходимы для применения метода поразрядной сортировки?
• 14. В чем состоит смысл метода поразрядной сортировки массивов?
• 15. Какие структуры данных необходимы для реализации метода поразрядной сортировки?
• 16. Приведите практический пример использования поразрядной сортировки.
• 17. Какие шаги необходимы для реализации метода поразрядной сортировки?
• 18. Что можно сказать об эффективности метода поразрядной сортировки?
• 19. Какие достоинства и недостатки имеет поразрядная сортировка?
• 20. Как программно выполняется поразрядная сортировка?