![]() |
Модераторы: bsa |
![]() ![]() ![]() |
|
Djen1k |
|
|||
Новичок Профиль Группа: Участник Сообщений: 12 Регистрация: 4.3.2009 Репутация: нет Всего: нет |
Нужно реализовать алгоритм сортировки Strand Sort (функции передают указатели на начало и конец массива)
Всё, что удалось найти по данному алгоритму, это вот такой вот псевдокод
С вот таким вот примером: Unsorted List Sublist Sorted List 3 1 5 4 2 1 4 2................3 5 1 4 2.................................3 5 2......................1 4............3 5 2......................................1 3 4 5 ........................2...............1 3 4 5 .........................................1 2 3 4 5 Я что-то немножко не понимаю, как именно вставлять элементы из Sublist в Sorted List мы же вытягиваем просто возрастающую последовательность, и вставляем её, но может получится,что эл-ты нужно вставлять между эл-тами результирующего массива, что-то я тогда не понимаю этот способ сортировки... Это сообщение отредактировал(а) Djen1k - 15.11.2009, 00:05 |
|||
|
||||
A5uKa |
|
||||||
TЋ♥s F1rȜ iƧ BurȠiƞg ![]() ![]() ![]() Профиль Группа: Awaiting Authorisation Сообщений: 1928 Регистрация: 30.8.2008 Репутация: 2 Всего: 16 |
не знаю такого
В смысле ? равно написать...
Может быть только то, что ты напишешь в коде. В этом коде - не может. В том и суть сортировки, что они по порядку добавляются. |
||||||
|
|||||||
Luyan |
|
|||
Бывалый ![]() Профиль Группа: Участник Сообщений: 180 Регистрация: 3.12.2008 Репутация: 2 Всего: 7 |
суть читай здесь
http://www.itl.nist.gov/div897/sqg/dads/HTML/strandSort.html
|
|||
|
||||
Djen1k |
|
|||
Новичок Профиль Группа: Участник Сообщений: 12 Регистрация: 4.3.2009 Репутация: нет Всего: нет |
Спасибо,буду разбираться
![]() |
|||
|
||||
![]() ![]() ![]() |
Правила форума "C/C++: Для новичков" | |
|
Запрещается! 1. Публиковать ссылки на вскрытые компоненты 2. Обсуждать взлом компонентов и делиться вскрытыми компонентами
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | C/C++: Для новичков | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |