|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.08.2014, 00:20 | #1 |
xor esp, esp
Форумчанин
Регистрация: 11.02.2014
Сообщений: 135
|
Что за сортировка?
Здравствуйте, уважаемые форумчане. Наверное столь тупых вопросов не было от родня, но...
Короче, сидя без инета я начал экспериментировать и получилось закодить такой алгоритм: Код:
|
20.08.2014, 06:46 | #2 |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Вроде бы сортировка пузырьком.
|
20.08.2014, 10:15 | #3 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,342
|
|
20.08.2014, 10:19 | #4 | |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
Цитата:
Гарантированно за каждую итерацию внешнего цикла один элемент будет вставать на своем место. В нем столько итераций, сколько элементов в массиве. Значит все элементы окажутся на своих местах. Где я не прав? |
|
20.08.2014, 16:55 | #5 | ||
xor esp, esp
Форумчанин
Регистрация: 11.02.2014
Сообщений: 135
|
Цитата:
Только вот хз, пузырьком ли это. Код:
Цитата:
UPD: похожа, https://ru.wikipedia.org/wiki/%D0%A1...80%D0%BE%D0%BC Это сортировка выбором, только я не нахожу минимальный элемент О-о. Это у меня что, упрощенная сортировка выбором, WTF :D Последний раз редактировалось Malriser; 20.08.2014 в 17:21. |
||
20.08.2014, 18:36 | #6 | |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,342
|
Цитата:
Но оптимально только для случаев, когда надо все элементы переставить, т.е. когда массив задом-наперед. |
|
20.08.2014, 19:51 | #7 | |
Санитар
Старожил
Регистрация: 04.10.2008
Сообщений: 2,577
|
waleri
Да никогда не оптимально, че уж там )) Цитата:
Кстати, о сортировках можешь тут почитать: http://pro-prof.com/archives/1462 - пузырьком, выбором и вставками. В конце там ссылки на быструю сортировку и сортировку слиянием. Есть тьма модификаций всяких алгоритмов (их в научной литературе только можно несколько тысяч найти), начиная от эффективных и распараллеливаемых. заканчивая всякой эзотерикой типа гномьей сортировки. Че тебе далась то эта сортировка вообще? Последний раз редактировалось rrrFer; 20.08.2014 в 19:55. |
|
20.08.2014, 21:29 | #8 | |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Цитата:
Я вообще не понимаю, зачем здесь два Фора? Вот алгоритм, который работает почти на треть быстрее, чем классический. Код:
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] | druger | Помощь студентам | 0 | 20.04.2012 15:49 |
Сортировка массива...Что та не выходит у меня.. | Pavel Lapin | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 13.11.2011 16:57 |
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. | lenny_24 | Помощь студентам | 2 | 17.04.2011 18:57 |
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца | немозг | Помощь студентам | 11 | 06.02.2010 21:57 |
Сортировка пузырьком. Народ помогите понять что делать INC(d) | Алексей_xXx | Помощь студентам | 13 | 27.05.2009 19:51 |