Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.03.2012, 12:04   #1
KrotikDJ
Пользователь
 
Регистрация: 20.10.2011
Сообщений: 38
По умолчанию Сортировка Timsort

Здравствуйте, нужна помощь!
Помогите, пожалуйста...

Сортировки
Задание:
1. Для размерностей массива в: 1, 2, 3, 4, 5, 10, 15, 20, 25, 30, 50, 75, 100 элементов провести по 100 экспериментов.
Для каждой из размерностей высчитать среднее значение количества сравнений и перестановок. Желательно сгенерировать лучший и худший варианты и получить значения для них.
2. Зависимость сравнений и перестановок от n ( n - количество элементов в массиве ) отобразить графически. Можно использовать Mathcad или Excel.
3. На той же плоскости отобразить зависимости: y= an; y=n log2 n , y = n2; y = n3.
4. Сделать выводы о трудоемкости методов сортировки.

Алгоритм сортировки: Timsort
Язык программирования: С++

Кину денег на телефон или ещё куда-нибудь, помогите!
Буду благодарить и восхвалять того, кто сможет помочь!
KrotikDJ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка Шелла и Шейкер-сортировка AleksandrMakarov Паскаль, Turbo Pascal, PascalABC.NET 11 11.03.2012 12:18
Timsort PinkPink Помощь студентам 0 04.12.2011 17:28
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. lenny_24 Помощь студентам 2 17.04.2011 18:57
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца немозг Помощь студентам 11 06.02.2010 21:57
Сортировка файлов в Explorer vs сортировка в Delphi mutabor Общие вопросы Delphi 11 04.09.2009 14:32