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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 17.11.2019, 08:24   #1
Karina2000
 
Регистрация: 09.05.2019
Сообщений: 4
По умолчанию Сортировки в PascalABC.NET

Доброго времени суток. Помогите, пожалуйста, с написанием программы. Никаких объяснений не было дано, поэтому прошу у вас помощи.
В методе быстрой сортировки для некоторых исходных данных количество сравнений может оказаться пропорциональным О(n^2). На каждом шаге размер сортируемой части массива уменьшается только на единицу, то есть элемент x на первой итерации оказывается на первом месте, на второй-на втором месте и так далее. Составить программу генерации таких последовательностей входных данных для различных значений n.
Примечание: ограничиться случаем, когда исходными данными является перестановка чисел от 1 до n.
Karina2000 вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Преобразование кода из C в PascalABC.NET (символы и строки) - PascalABC.NET ParkerVans Помощь студентам 5 05.12.2017 10:09
Пример быстрой сортировки массива строк и сортировки методом выбора Вероника99 Помощь студентам 1 12.12.2016 19:23
Методы сортировки массива PascalABC fuzick Помощь студентам 0 24.04.2016 18:56
Сравнить эффективность алгоритмов шейкерной сортировки и сортировки слиянием (язык C) Ольга210993 Помощь студентам 2 20.09.2012 13:52
Алгоритмы сортировки пирамидальный(кучей) и быстрой сортировки (с++) mmd12 Помощь студентам 4 17.05.2012 14:14