![]() |
Прежде чем задать вопрос, смотрите 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 |
![]() ![]() |
volvo |
![]()
Сообщение
#2
|
Гость ![]() |
Цитата у меня сортировка массива загнана в процедуре Ну, это твоя проблема, на самом деле. Если ты хочешь узнать, как переделать твой код - это ты не по адресу. Здесь могут подсказать, как сделать правильно, а не как усугублять неправильное решение...генерирование массива тоже в процедуре То, что у тебя что-то загнано в процедуру, и у процедуры именно такой список параметров - это не значит, что можно делать только так. Можно, скажем, сделать функцию, и возвращать из нее количество сравнений/количество перестановок (благо, Дельфи позволяет возвращать результаты типа Record). Можно (и кстати, нужно !!!) описать подпрограмму так, чтоб она работала с открытыми массивами, а не с заранее описанными, тем более что размер ты все равно передаешь (это Дельфи тоже позволяет). |
Имфилия |
![]()
Сообщение
#3
|
Группа: Пользователи Сообщений: 6 Пол: Женский Реальное имя: Дарья Репутация: ![]() ![]() ![]() |
Ну, это твоя проблема, на самом деле. Если ты хочешь узнать, как переделать твой код - это ты не по адресу. Здесь могут подсказать, как сделать правильно, а не как усугублять неправильное решение... То, что у тебя что-то загнано в процедуру, и у процедуры именно такой список параметров - это не значит, что можно делать только так. Можно, скажем, сделать функцию, и возвращать из нее количество сравнений/количество перестановок (благо, Дельфи позволяет возвращать результаты типа Record). Можно (и кстати, нужно !!!) описать подпрограмму так, чтоб она работала с открытыми массивами, а не с заранее описанными, тем более что размер ты все равно передаешь (это Дельфи тоже позволяет). все таки умные,што прям хоть стой хоть падай разглагольствовать и я могу и тут вообще не учитываются записи!!!!! если бы были записи то и было сказано што я делаю записями это делается через массив при этом он заполняется не записью!!!!!!! и не надо строить себя самым умные я просила помочь в решении а не сидеть и умничать это и я умею не поверишь,я и сама знаю что мне надо сгенерировать 5 массивов и найти в них сред.арифм перестановок и сравнений вместе взятых! Добавлено через 5 мин. volvo прежде чем умничать еще бы раз прочитали задание НАПИСАТЬ процедуры |
![]() ![]() |
![]() |
Текстовая версия | 15.07.2025 10:28 |