Практическая работа № Строгие методы сортировки и их реализация. Улучшенные методы сортировки и их реализация

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

1. 
   Чем можно объяснить многообразие алгоритмов сортировок?
   
2. 
   Почему на данный момент не существует универсального алгоритма сортировки?
   
3. 
   Как соблюдение свойств устойчивости и естественности влияет на трудоемкость алгоритма сортировки?
   
4. 
   За счет чего в алгоритмах быстрых сортировок происходит выигрыш при выполнении операций сравнения и перестановок?
   
5. 
   Какие из перечисленных алгоритмов наиболее эффективны на почти отсортированных массивах: бинарная пирамидальная сортировка, сортировка слиянием, сортировка Шелла и сортировка Хоара? За счет чего происходит выигрыш?
   
6. 
   Почему алгоритмы быстрых сортировок не дают большого выигрыша при малых размерах массивов?
   
7. 
   В чем преимущества и недостатки по отношению друг к другу следующих алгоритмов сортировок: бинарная пирамидальная сортировка, сортировка слиянием, сортировка Шелла и сортировка Хоара?
   
8. 
   Как определить, какому алгоритму сортировки отдать предпочтение при решении задачи?
   
9. 
   Чем обусловлено использование алгоритмов внешних сортировок?
   
10. 
    Как расходуется ОЗУ при использовании различных алгоритмов внешних сортировок?
    
11. 
    Каким слиянием, простым или естественным, эффективнее объединять два упорядоченных по общему ключу файла? Ответ обоснуйте.
    
12. 
    Какие еще факторы, кроме числа фаз и путей, следует учитывать при анализе эффективности алгоритмов внешних сортировок?
    
13. 
    Как определить, какому алгоритму внешних сортировок отдать предпочтение при решении задачи?