Разработать алгоритм и программу поиска и сортировки элементов массива. |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Разработать алгоритм и программу поиска и сортировки элементов массива. |
Grief |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 14 Пол: Мужской Репутация: 0 |
Разработать алгоритм и программу поиска и сортировки элементов массива.
В программе необходимо использовать структуру меню и подпрограммы пользователей (Способ получения элементов массива, Алгоритма поиска, Алгоритм сортировки). Способ получения элементов массива: Ввод с клавиатуры Алгоритм поиска: Сравнение с выделенной ячейкой (min) Алгоритм сортировки: Быстрая сортировка (по возрастанию) Если есть у кого какие мысли, буду рад их почитать (: |
Unconnected |
Сообщение
#2
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Мы, в свою очередь, будем рады почитать твои (:
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
Grief |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 14 Пол: Мужской Репутация: 0 |
|
Unconnected |
Сообщение
#4
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Ну, меню можно самое простое - с вводом номера нужного пункта. Алгоритмы поиска и сортировки есть в форумном FAQ (красная ссылка в верху страницы).
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
Client |
Сообщение
#5
|
Профи Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
мысли... ну вот : ввод и поиск - пустяки, кода совсем не много. А сортировка есть в FAQ. меню - это как сделаешь (тоже не трудно, поиши примеры)
Сообщение отредактировано: Client - |
Grief |
Сообщение
#6
|
Новичок Группа: Пользователи Сообщений: 14 Пол: Мужской Репутация: 0 |
Ну вот я нашел в FAQ программку, но это все же немного не то, я имею ввиду про сортировку, откровенно признаюсь, проблемы с этим, выручайте..)
Меню я присобачить смогу, а вот с поиском тоже проблемы возникают program Sort_Mas; |
Client |
Сообщение
#7
|
Профи Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
такого поиска мин элемента я еще не видел (если имеено это и подразумевается)
k:=1;min:=1;В k будет индекс максимального, в min - индекс минимального Сообщение отредактировано: Client - |
Krjuger |
Сообщение
#8
|
Профи Группа: Пользователи Сообщений: 652 Пол: Мужской Реальное имя: Алексей Репутация: 20 |
М,а я вот понять не могу при чем тут пузырьковая сортировка,когда у вас по заданию быстрая.Это немного разные вещи.Более того быстрая сортировка имеет рекурсивную природу.Так же в ней можно выбрать разные способы разбиения.
В приводимом ниже алгоритме быстрой сортировки в качестве значения разбиения используется среднее значение. Хотя такой подход не всегда является наилучшим, он достаточно прост и сортировка будет выполняться правильно.
Я думаю разобраться не сложно.Внутренню процедуру можно и по другому назвать. |
volvo |
Сообщение
#9
|
Гость |
Цитата сортировка будет выполняться правильно. Не будет. Зависнет напрочь и все. Чтобы выполнялась правильно - надо правильно реализовать, а не просто так ответить... Условие "if y<=j then" к быстрой сортировке не имеет отношения... |
Krjuger |
Сообщение
#10
|
Профи Группа: Пользователи Сообщений: 652 Пол: Мужской Реальное имя: Алексей Репутация: 20 |
Да я дико извиняюсь,описался.
Так же я думаю могут возникнуть вопросы по поводу неких типов DataArray, DataItem.В общем вот полный код.
|
Текстовая версия | 19.05.2024 7:55 |