Изучить методы сортировки со сложностью порядка n?log2n :

Выполнен
Заказ
6036648
Раздел
Программирование
Тип работы
Антиплагиат
70% eTXT
Срок сдачи
22 Апр в 08:00
Цена
0 ₽
Блокировка
10 дней
Размещен
18 Апр в 12:43
Просмотров
12
Описание работы
Изучить методы сортировки со сложностью порядка n*log2n :
1) быстрой сортировки (Хоара);
2) пирамидальной сортировки.
На основе алгоритмов указанных методов, реализованных в «Методических указаниях», составить программу, которая проводит сортировку одного и того же массива целых чисел этими двумя методами. Условие упорядоченности
неубывание.
Для метода быстрой сортировки при каждой перестановке местами двух элементов массива, которые имеют разные индексы, выводить на экран весь массив целиком. Для метода пирамидальной сортировки при каждом «проталкивании» элемента массива через пирамиду и при каждой перестановке местами двух элементов массива выводить на экран весь массив целиком. Выводить массив на экран следует отдельной функцией. (Отлаживать программу можно на массивах, заполненных случайными числами.)
Подсчитать количество присваиваний и количество сравнений при сортировке. При этом необходимо учитывать только те операции присваивания и сравнения, в которых участвует хотя бы один элемент массива.
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
3 дня 6 часов 17 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир