| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > сортировки |
| Автор: studentik 19.12.2005, 22:52 |
| Помогите пожалуйста с таким вопросом: определить для сортировки Шэлла, быстрой, пузырька, самые сложные для них случаи. То есть такое расположение элементов для которых надо сделать наибольшее число перестановок. Большое спасибо! Буду очень признательна если поможете:-) |
| Автор: BSOD 22.12.2005, 21:41 |
| Для пузырька: если числа идут в обратном порядке (если нужно по возрастанию, а они по убыванию) Для быстрой - зависит от того, как ты ключ выбираеш: если random, то определить худший случай нельзя, а если подругому, то наихудший - такой, при котором после каждого разбиения массив разбивается на части n-1 и 1, тогда qsort работает за O(n^2) Шеллом не пользуюсь - сказать не могу |