J
juliya3
Написать алгоритмы упорядочивания данных из файла (целые числа, количество элементов не менее 10000), согласно указанному методу сортировки.
Предусмотреть в программе вывод количества произведенных сравнений и перестановок.
Предусмотреть в программе подсчет количества сравнений и перестановок при "наилучшем" и "наихудшем" расположении элементов.
Предусмотреть в программе вывод времени исполнения сортировки (в миллисекундах).
Организовать ввод элементов файла в виде отдельной программы, предлагающей один из вариантов заполнения файла данными: случайным образом, числа из интервала (А,В) в возрастающем порядке, числа из интервала (А,В) в убывающем порядке:
1. Метод "пузырька" (сортировка обменом)
2. Метод слияний (рекурсивный алгоритм)
3. Метод быстрого последовательного поиска
Предусмотреть в программе вывод количества произведенных сравнений и перестановок.
Предусмотреть в программе подсчет количества сравнений и перестановок при "наилучшем" и "наихудшем" расположении элементов.
Предусмотреть в программе вывод времени исполнения сортировки (в миллисекундах).
Организовать ввод элементов файла в виде отдельной программы, предлагающей один из вариантов заполнения файла данными: случайным образом, числа из интервала (А,В) в возрастающем порядке, числа из интервала (А,В) в убывающем порядке:
1. Метод "пузырька" (сортировка обменом)
2. Метод слияний (рекурсивный алгоритм)
3. Метод быстрого последовательного поиска