|
2 / 2 / 0
Регистрация: 25.06.2020
Сообщений: 84
|
||||||
Как можно отсортировать по другому?03.08.2020, 15:45. Показов 1675. Ответов 33
Как написать сортирующий алгоритм в ручную чтобы не использовать std::sort ???
какие варианты есть?
0
|
||||||
| 03.08.2020, 15:45 | |
|
Ответы с готовыми решениями:
33
Как можно по другому сделать? Как по-другому можно определить функцию? Как можно первую по другому решить? |
|
Любитель чаепитий
|
||||
| 04.08.2020, 08:00 | ||||
|
сортировка выбором приведена там же ниже. и их различия довольно очевидны. возможно, изначально сортировка пузырьком и являлась лишь вариацией сортировки выбором. или наоборот. это не имеет значения. возможно, кто-то пишет и выбором или вставкой. ничего удивительного в этом не было бы. если весы у нас есть, то мы естественно можем выбрать самую лёгкую и переложить в начало, потом выбрать самую лёгкую из оставшихся и т.д. если же весов нет, то тут гораздо проще было бы сравнивать по две лопаты и переставлять их местами, т.к. лично я вряд ли смогу сравнить массу даже трёх лопат чисто на ощупь, поэтому я бы взял одну лопату и сравнил бы с остальными, если какая-то оказалась бы легче, то я бы поменял их местами. ну то есть это и есть сортировка пузырьком. возможно, я сейчас у себя в голове выдал желаемое за действительное, конечно.
0
|
||||
|
2692 / 1349 / 485
Регистрация: 08.11.2016
Сообщений: 3,739
|
|
| 04.08.2020, 08:16 | |
|
Действительно, если сравнить сортировки выбором, вставками и пузырьком, то самой простой для понимания и реализации окажется сортировка выбором, но у пузырька есть серьезное преимущество - естесственность, можно сказать природная - на которую прямо ссылается само название алгоритма. Вот представьте что вы не знаете алгоритмов сортировок и вам сказали мол есть такой алгоритм: сортировка выбором - какие у Вас при этом мысли? Предположу что-то такое: что и по какому принципу выбираем и что с этим выбором делаем дальше? Для вставок, расчесок и прочего картина будет похожей - сплошные вопросы. А вот сказали: сортировка пузырьком, какие мысли? Думается что-то вроде: ага, пузырьки всплывают, потому что они легкие, ведь все же видели пузырьки, то как они себя ведут - процесс совершенно естественный известный и понятный.
Другой момент рассуждать об этом с позиции постзнания, конечно логичнее и проще выбрать максимум или минимум и поместить его справа или слева чем долго и нудно ждать пока всплывет пузырек. И третий момент: не путайте понятия. Одно дело дать задание отсортировать и посмотреть как испытуемый с ним справится, а совсем другое научить сортировать, взять в качестве первого и самого легкого для объяснения принципа наглядный пузырек, очевидно, проще чем любой другой не имеющий таких вот простых, наглядных и повсеместно распространенных природных аналогов.
0
|
|
|
Комп_Оратор)
|
||||||
| 04.08.2020, 09:23 | ||||||
|
GbaLog-,
. Чтобы пресечь выход за границу массива нужно i<n-1 похоже. Или я неправ?
0
|
||||||
|
Любитель чаепитий
|
||
| 04.08.2020, 09:31 | ||
n - это кол-во элементов в массиве.соответственно первый невалидный элемент будет на arr[n], чего никогда не случится, потому что неравенство строгое.как только i станет равным n - цикл остановится.другое дело, что можно сделать в первом цикле i - 1, т.к. на этом шаге уже все числа будут отсортированы и последнее будет стоять на своём месте.
0
|
||
|
Комп_Оратор)
|
||||||||
| 04.08.2020, 09:56 | ||||||||
0
|
||||||||
|
2692 / 1349 / 485
Регистрация: 08.11.2016
Сообщений: 3,739
|
||
| 04.08.2020, 09:57 | ||
j имеет смысл инициализировать значением i + 1 ибо не имеет смысла выполнять сравнение if (arr[i] > arr[j]) при i == j, а тогда да: чтобы не было выхода за пределы массива внешний цикл треба запускать до i < n - 1
1
|
||
|
Любитель чаепитий
|
||||||||
| 04.08.2020, 09:59 | ||||||||
Optimized Implementation и просто проверяет, отсортирован ли массив дальше.то есть это улучшает только случай, когда какая-то часть проходимой последовательности отсортирована. не понимаю, что вы тут хотите мне доказать. пузырёк есть пузырёк. то, что есть оптимизированные версии не делает неоптимизированный пузырёк НЕ пузырьком.
0
|
||||||||
|
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,364
|
|
| 05.08.2020, 07:51 | |
|
Самое простое, сразу приходит в голову:
1. сравниваем 1-й и 2-й элементы массива, если второй меньше - меняем местами (если сортировка по возрастанию). 2. сравниваем 3-й элемент массива с 2-м и затем с первым, если 3-й меньше меняем местами. 3. и так далее до конца массива. Если это и есть пузырёк, то вот он самый интуитивный алгоритм. Не надо путать с "человеческими" решениями. Человек просто разложит все предметы на земле, посмотрит на них сверху, выберет самый крупный и положит в конец, затем следующий и так далее. Компьютер не может "посмотреть сверху", он может либо пробежать из конца в конец, либо сравнить два соседних.
0
|
|
| 05.08.2020, 15:12 | |
|
0
|
|
| 05.08.2020, 15:43 | |
|
0
|
|
| 05.08.2020, 15:43 | |
|
Можно ли как ни будь по другому зайти в WI F Как можно по-другому использовать цикл? Как можно по-другому написать условие?
Как из ASP можно подконектиться к другому хосту? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|