|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
15.10.2007, 19:12 | #1 |
Регистрация: 15.10.2007
Сообщений: 3
|
Сортирование масивов за один проход
Суть задания.
Есть 2-а массива integer. Нада их отсортировать в третий массив по возрастанию используя один цыкл. Паскаль / Консольная дельфа. |
15.10.2007, 20:07 | #2 |
Delphi/C++/C#
Участник клуба
Регистрация: 29.10.2006
Сообщений: 1,972
|
За один проход? Хм... А первые 2 массива сортированы?
Если нет, то я затрудняюсь... |
16.10.2007, 00:25 | #3 |
Вот я и
Форумчанин
Регистрация: 07.04.2007
Сообщений: 501
|
Код:
Исходники программ - http:\\www.kort.3dn.ru
|
16.10.2007, 08:28 | #4 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Код:
I'm learning to live...
Последний раз редактировалось Alex21; 24.10.2007 в 09:58. Причина: code |
|
16.10.2007, 13:57 | #5 |
Пользователь
Регистрация: 15.10.2007
Сообщений: 19
|
Сортировка массивов за один проход
Есть 2-а массива integer. Нада их отсортировать в третий массив по возрастанию используя один цыкл.
За один цикл не реализуется ни один метод сортировки одномерного массива. Можно использовать разные операторы цикла, но это будут все равно циклы. Задача решается если два массива отсортированы и надо их слить, чтобы получился отсортированный массив. Н.п. Даны массивы A[1..n] и B[1..m], массив С[1..k], где k=n+m можно получить следующим фрагментом: Код:
Последний раз редактировалось Alex21; 24.10.2007 в 09:59. Причина: code |
16.10.2007, 14:00 | #6 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Это сортировка методом индексов.
I'm learning to live...
|
|
16.10.2007, 14:39 | #7 |
Пользователь
Регистрация: 15.10.2007
Сообщений: 19
|
Не стоит спорить, мы не знаем точной постановки задачи. В вашем примере два цикла. Реализаций может быть много.
Проверить не могу работу, в моей среде программа не будет работать. Мой пример реализован в TurboPascal 7.0 Нашла сданную давно программу и тут же при проверке обнаружила ошибки выхода за пределы массивов. Вот фрагмент из рабочего, исправленного модуля: Код:
Последний раз редактировалось Alex21; 24.10.2007 в 10:00. Причина: code |
18.10.2007, 03:42 | #8 |
Регистрация: 15.10.2007
Сообщений: 3
|
Спасибо за желпние помоч. Забыл уточнить, что низя использовать процедуры. Входные массивы несортированы. Воть..
Stilet, ваш код рабочий, но только на отрицательних числах входного массива прога вылетает. Шя попробую усовершенствовать чюток код. Так же прога не видет если в масивах есть одинаковые числа. Последний раз редактировалось NightWishMaster; 18.10.2007 в 04:32. |
18.10.2007, 04:23 | #9 | |
Вот я и
Форумчанин
Регистрация: 07.04.2007
Сообщений: 501
|
Цитата:
Код:
Исходники программ - http:\\www.kort.3dn.ru
|
|
18.10.2007, 04:36 | #10 | |
Регистрация: 15.10.2007
Сообщений: 3
|
Цитата:
Последний раз редактировалось NightWishMaster; 18.10.2007 в 04:43. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Еще один курсор в системе | Dj_smart | Общие вопросы Delphi | 0 | 05.06.2008 19:59 |
Событие один раз | Михаил Юрьевич | Общие вопросы Delphi | 4 | 01.04.2008 20:40 |
Розработка програм обработки символьних масивов | 3JIY4KA | Помощь студентам | 3 | 17.12.2007 23:36 |
Еще один вопрос с SQL-ом | фЁдОр | БД в Delphi | 27 | 22.10.2007 12:42 |
Повторный проход по записям в TIBQuery | novicer | Компоненты Delphi | 0 | 19.06.2007 18:58 |