![]() |
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
![]() |
Имфилия |
![]()
Сообщение
#1
|
Группа: Пользователи Сообщений: 6 Пол: Женский Реальное имя: Дарья Репутация: ![]() ![]() ![]() |
написать программу в консольном приложении, на языке паскаль
по след. заданию ---> Напишите процедуры для сортировки элементов массива. Определите количество сравнений, перестановок выполняемых при сортировке массива размером: 10, 100, 1000, 10000 элементов, составьте таблицу с результатами; для каждого размера массива проведите сравнение 5 случайно сгенерированных массивов и найдите среднее арифметическое количества сравнений и перестановок. Методы сортировки: 2) сортировка методом прямого выбора (direct sort); 3) гномья сортировка (gnome sort); по убыванию Напишите функции для поиска номера элемента в отсортированном массиве по его значению. Определите количество сравнений выполняемых при поиске элемента в массиве размером 10,100,1000,10000 элементов, составьте таблицу с результатами. Для каждого размера массива проведите сравнение 5 случайно выбранных чисел и найдите среднее арифметическое количества сравнений. Методы поиска: 1) поиск перебором; 3) интерполяционный поиск в отсортированном массиве. ![]() помощь очень нужна Сообщение отредактировано: Имфилия - 19.11.2010 21:48 |
![]() ![]() |
![]() |
Текстовая версия | 14.07.2025 11:24 |