|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.11.2019, 08:24 | #1 |
Регистрация: 09.05.2019
Сообщений: 4
|
Сортировки в PascalABC.NET
Доброго времени суток. Помогите, пожалуйста, с написанием программы. Никаких объяснений не было дано, поэтому прошу у вас помощи.
В методе быстрой сортировки для некоторых исходных данных количество сравнений может оказаться пропорциональным О(n^2). На каждом шаге размер сортируемой части массива уменьшается только на единицу, то есть элемент x на первой итерации оказывается на первом месте, на второй-на втором месте и так далее. Составить программу генерации таких последовательностей входных данных для различных значений n. Примечание: ограничиться случаем, когда исходными данными является перестановка чисел от 1 до n. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Преобразование кода из 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 |