Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.04.2012, 22:49   #1
spamer
Software Developer
Старожил
 
Аватар для spamer
 
Регистрация: 19.12.2008
Сообщений: 2,070
По умолчанию Другое название "хитрой сортировки" массива.

Всем привет.
Кто может подсказать, есть ли у метода сортировки массива "хитрая сортировка" другое название? Гугл с подобными запросами ищет не совсем то, что нужно...
Будь проще и люди к тебе потянутся
spamer вне форума Ответить с цитированием
Старый 23.04.2012, 23:00   #2
vovken1997
Дружелюбный
Форумчанин
 
Аватар для vovken1997
 
Регистрация: 23.02.2012
Сообщений: 692
По умолчанию

Что вы подразумеваете под "хитрой сортировкой"? По моему пузырек хорошо себя показал.
-==ЛЮБОЕ ЗНАНИЕ ДОСТИГАЕТСЯ ТОЛЬКО СОБСТВЕННЫМИ УСИЛИЯМИ!!!==-
vovken1997 вне форума Ответить с цитированием
Старый 23.04.2012, 23:06   #3
spamer
Software Developer
Старожил
 
Аватар для spamer
 
Регистрация: 19.12.2008
Сообщений: 2,070
По умолчанию

vovken1997, вот скажи мне пожалуйста - при чем здесь "пузырьковая сортировка"?
Проблема просто в том, что нужна информация о "хитрой сортировке", но с таким названием поиск выдает не совсем корректную информацию. Вот я и спрашиваю, может быть есть у данного метода сортировки другое название?
Будь проще и люди к тебе потянутся
spamer вне форума Ответить с цитированием
Старый 23.04.2012, 23:12   #4
MooNDeaR
В стагнации
Участник клуба
 
Аватар для MooNDeaR
 
Регистрация: 29.07.2011
Сообщений: 1,303
По умолчанию

А может вы суть метода напишете? Я вот вообще первый раз слышу о такой сортировке
E-mail: pashaworking@gmail.com | ICQ: 479914426 | Skype: moondearr
Понять, чего от тебя требует заказчик – это уже половина всей работы, а иногда и полностью выполненное задание.
MooNDeaR вне форума Ответить с цитированием
Старый 23.04.2012, 23:13   #5
vovken1997
Дружелюбный
Форумчанин
 
Аватар для vovken1997
 
Регистрация: 23.02.2012
Сообщений: 692
По умолчанию

Я такой не слышал. Да и в книгах не видел. Чем стандартная сортировка не устраивает??? Можете хоть суть этой сортировки пояснить. И что вас в ответах поисковиков не устраивает?
-==ЛЮБОЕ ЗНАНИЕ ДОСТИГАЕТСЯ ТОЛЬКО СОБСТВЕННЫМИ УСИЛИЯМИ!!!==-
vovken1997 вне форума Ответить с цитированием
Старый 23.04.2012, 23:19   #6
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Цитата:
"Сортировка “хитрая”. Из массива путем однократного просмотра выбирается последовательность элементов, находящихся в порядке возрастания, переносятся в выходной массив и заменяются во входном на “-1”. Затем оставшиеся элементы включаются в полученную упорядоченную последовательность методом погружения."
Оно? По-моему похожее на это и здесь на форуме есть.
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 23.04.2012, 23:31   #7
vovken1997
Дружелюбный
Форумчанин
 
Аватар для vovken1997
 
Регистрация: 23.02.2012
Сообщений: 692
По умолчанию

Аватар, а в какое место выходного массива эту последовательность вставлять? И что делать с оставшимися элементами, если я правильно понял,то надо среди них опять находить элементы по возрастанию, но опять же куда их перемещать?
Ссылки есть?
-==ЛЮБОЕ ЗНАНИЕ ДОСТИГАЕТСЯ ТОЛЬКО СОБСТВЕННЫМИ УСИЛИЯМИ!!!==-
vovken1997 вне форума Ответить с цитированием
Старый 24.04.2012, 00:26   #8
spamer
Software Developer
Старожил
 
Аватар для spamer
 
Регистрация: 19.12.2008
Сообщений: 2,070
По умолчанию

Как ни странно, то я и сам не знал о таком методе сортировки, пока не пришлось столкнуться...

Цитата:
Чем стандартная сортировка не устраивает?
Стандартная...? Ладно...
Меня вобщем-то устраивает что-то другое, но вот препода в универе не совсем...
Нашел описание более ли менее нормальное вот тут. По сути то, что и Аватар написал.
Теперь осталось только переписать на Ada...
Будь проще и люди к тебе потянутся
spamer вне форума Ответить с цитированием
Старый 24.04.2012, 01:00   #9
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,865
По умолчанию

Что за метод погружения элементов в массив, может кто расскажет?
Arigato вне форума Ответить с цитированием
Старый 24.04.2012, 08:35   #10
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Вставка погружением - сортировка Шелла и сильно похожа на пузырьковую
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вывести название соответствующей карты вида "шестерка бубен", "дама червей","туз треф" и т.п. воваава Помощь студентам 3 01.12.2011 12:50
Заменить стандратное название листа "Лист" на другое. tae1980 Microsoft Office Excel 14 26.06.2011 11:32
Ошибка в алгоритме сортировки в теме "ДЛЯ СТУДЕНТОВ !!!" Darth.Vader Общие вопросы C/C++ 0 06.12.2009 15:21
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" aleksei78 Microsoft Office Excel 13 25.08.2009 12:04