|
Вопрос # 3 739/ вопрос открыт / |
|
Приветствую, уважаемые эксперты!
Здравствуйте! нужно не применяя никакой сортировки объединить два упорядоченных массива по возрастанию(убыванию) разной длины. загвоздка в том, что один из массивов может состоять из символов.
 |
Вопрос задал: I{ () T (статус: Посетитель)
Вопрос отправлен: 5 февраля 2010, 18:02
Состояние вопроса: открыт, ответов: 1.
|
Ответ #1. Отвечает эксперт: Вадим К
Здравствуйте, I{ () T!
ничего сложного нет. писал когда то и слияние 6 массивов в один. объяснение, как это делается, есть здесь http://sashkoblog.blogspot.com/2008/11/blog-post_16.html
а реализацию можно вытянуть здесь http://ru.wikibooks.org/wiki/Примеры_реализации_сортировки_слиянием - есть сортировка слиянием, она разбивает массив на два, сортирует каждый, и потом сливает и вот это и вытяните:)
 |
Ответ отправил: Вадим К (статус: Академик)
Время отправки: 5 февраля 2010, 18:39
Оценка за ответ: 5
Комментарий к оценке: спасибо!
|
Мини-форум вопроса
Всего сообщений: 3; последнее сообщение — 5 февраля 2010, 18:46; участников в обсуждении: 2.
|
Dron (статус: Студент), 5 февраля 2010, 18:10 [#1]:
Цитата (I{ () T):
нужно не применяя никакой сортировки
Если имеется ввиду то, что дописывание одного массива в конец другого и последующая сортировка всей кучи - не устраивает, то почему бы не воспользоваться сортировкой вставками?
Цитата (I{ () T):
загвоздка в том, что один из массивов может состоять из символов.
И что? Символы тоже можно сравнивать операторами >, <.
С уважением.
|
|
|
I{ () T (статус: Посетитель), 5 февраля 2010, 18:26 [#2]:
ВООБЩЕ сортировку нельзя пользовать
у меня нет мании величия...Великие люди этим не страдают)))
.......лень порождает ненависть к жизни......
|
|
|
Dron (статус: Студент), 5 февраля 2010, 18:46 [#3]:
Сортировка слиянием/вставками - это лишь название методов. На самом деле там совсем другой процесс происходит. При слиянии из нескольких массивов образует один новый, при вставках - последовательно уменьшается один из них, "просачиваясь" во второй.
С уважением.
|
5 февраля 2010, 19:35: Вопрос перемещён из тематического раздела Delphi » Общие вопросы по программированию в раздел Delphi » Алгоритмы, преобразования модератором Ерёмин А.А.
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
