|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
|||||||||||
Зачем нужна сортировка пузырьком?25.01.2023, 11:30. Показов 4341. Ответов 43
Метки нет (Все метки)
Надыбал код в инете, который был реализован при помощи алгоритма bubble sort
Как я понимаю, данный код сортирует массив по возрастанию.
и результат будет тот же. Объясните пожалуйста, может я нуб и не понимаю чего-то?
0
|
|||||||||||
| 25.01.2023, 11:30 | |
|
Ответы с готовыми решениями:
43
Сортировка пузырьком. Зачем нужно 2 цикла? Сортировка пузырьком, нужна подсказка |
| 26.01.2023, 14:07 | |||||||
0
|
|||||||
|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
|
| 26.01.2023, 14:07 [ТС] | |
|
voral
Ясно, значит эту мини-callback функцию для uasort вырезали из исходника PHP, чтобы пользователь смог изменять вывод сортировки под себя. а основой алгоритм сортировки лежит в самом исходнике PHP, верно ли я понимаю? Чтобы понять как работает основной алгоритм сортировки, то придется копаться в исходниках PHP?
0
|
|
|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
||||||
| 26.01.2023, 14:14 [ТС] | ||||||
|
voral
Значит эту мини-callback функцию:
чтобы пользователь смог изменять вывод сортировки под себя. А основой алгоритм сортировки лежит в самом исходнике PHP, верно ли я понимаю? Чтобы понять как работает основной алгоритм сортировки(работа по возвращаемым значениям 0,-1,1), то придется копаться в исходниках PHP?
0
|
||||||
| 26.01.2023, 14:14 | |
|
Кстати, вот может будет интересной лекция по поводу алгоритмов сортировки
1
|
|
|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
||
| 26.01.2023, 14:17 [ТС] | ||
|
voral
Вы сказали, что данную задачу можно решить еще каким-то флагом?
0
|
||
| 26.01.2023, 14:19 | |||||
Возможно. Но она там на Си ![]() Добавлено через 2 минуты
1
|
|||||
|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
||||||
| 26.01.2023, 14:25 [ТС] | ||||||
|
voral
Флаг не помог =( Ошибка =(
0
|
||||||
|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
||||||
| 26.01.2023, 14:38 [ТС] | ||||||
|
voral
Значит, в случае с классами остается только вариант с uasort?
разница лишь в условии if и в условии тернарника: $a->getName(), если это класс, а если массив могут и $a["name"] а так все одинаково. Это что стандарт какой-то?
0
|
||||||
| 26.01.2023, 14:49 | ||||||||
1
|
||||||||
|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
|
| 26.01.2023, 14:52 [ТС] | |
|
voral
Если в массиве 11 элементов, то callback функция compareCats для uasort выполнится 5 раз? Так как, за один раз данная callback функция в качестве аргументов принимает два элемента массива и так пока все элементы массива не пройдут через аргументы callback функций, верно ли?
0
|
|
|
5512 / 1195 / 164
Регистрация: 16.01.2023
Сообщений: 2,841
|
|
| 26.01.2023, 14:59 | |
|
G_manX, посмотрите этот плейлист на тему сортировок. Как они работают. Здесь несколько разных алгоритмов показаны, в том числе и bubble sort.
https://www.youtube.com/watch?... zB11snW7KQ
0
|
|
|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
||||||||||||||||||||||
| 26.01.2023, 15:32 [ТС] | ||||||||||||||||||||||
|
sad67man
не подойдет в моем случае
voral
А где три значения: 0, -1, 1 ? Вы же сами сказали, что callback функция для uasort должна возвращать одно из трех значений? А тут что получается, вернуть $a-лет минус $b-лет ? Добавлено через 10 минут Ёкарный бабай мужики, вот что за магия вышла. Заменил этот длинный код:
Хотя callback функция должна возвращать одно из трех значений(0,-1,1) для функции uasort, но и без этого работает. Вот это чудеса.
0
|
||||||||||||||||||||||
|
2 / 2 / 0
Регистрация: 15.02.2022
Сообщений: 469
|
||||||
| 26.01.2023, 15:34 [ТС] | ||||||
|
voral
А где три значения: 0, -1, 1 ? Здесь:
0
|
||||||
|
5512 / 1195 / 164
Регистрация: 16.01.2023
Сообщений: 2,841
|
|
| 26.01.2023, 15:36 | |
|
0
|
|
| 26.01.2023, 15:36 | |
|
0
|
|
| 26.01.2023, 15:36 | |
|
Сортировка списка перемешиванием по убыванию (шейкерная сортировка или двунаправленнная сортировка пузырьком) Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками» Сортировка пузырьком и пирамидальная сортировка заданного массива + бинарный поиск Зачем нужна конвертация чисел в текст (TO_CHAR) и текст в число (TO_NUMBER). Так же зачем нужен оператор NULLIF?
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется.
Ну как вам?
|
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания
источниках данных и элементов формы(текстовые поля и метки), опирается все
это на технологию событий и мета. . .
|
Цена ошибки
DevAlt 23.08.2026
Человек я беспокойный и потому заинтересовался OCaml,
в чате форсили функторы модулей как суперфичу.
Пытаясь отдуплить концепт, наткнулся на тутор с простым примером.
А главный принцип обучения от. . .
|
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины.
zorxor 22.08.2026
Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .
|
|
Жизня: рисунок укладки багажа, сделанный клодом
anaschu 21.08.2026
Сделал 15 снимков, он по снимкам сделал схему.
|
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства.
Жизнь действительно предъявляет каждому. . .
|
Когда логика программы не спасает от человеческих ошибок
Maks 18.08.2026
В последнее время всё чаще и чаще сталкиваюсь с таким явлением, как абсолютная невнимательность (или глупость) пользователей. Проявляется это чаще всего на работе в коллективе. Допустим, человек с. . .
|
Лето уходит
kumehtar 17.08.2026
|