Нужен ли ЛОРу модератор, который не знает алгоритмы сортировки

сложные вопросы из теории алгоритмов, языков программирования и компиляторов

это ты про срачи твой_яп_говно -> нет_твой ? и как сложные вопросы связаны с сортировкой пузырьком ? Ты, видимо, один из тех обладателей ценнейшего навыка написания сортировок на листе бумаги, который так важен сейчас.

Часто тебе по жизни эта инфа нужна?

А как это пересекается?

https://www.youtube.com/watch?v=LOZuxwVk7TU

И допускать его к модерированию технического ресурса, на котором затрагиваются сложные вопросы из теории алгоритмов, языков программирования и компиляторов?

jollheef модерированием Development разве занимается? Что-то не припомню

Какие ужасы. Это всё равно что быть химиком и не знать, что такое вода.

Конечно, а еще он должен знать как поменять местами значения двух переменных не создавая третей. Эти и другие «олимпиадные» задачи ОЧЕНЬ нужны, особенно при модерировании.

а еще он должен знать как поменять местами значения двух переменных не создавая третей

ответ на этот вопрос слишком очевиден, это скорее IQ тест такой

Это же дно! Считают ли остальные господа модераторы достойным держать такого человека в своих рядах? И допускать его к модерированию технического ресурса, на котором затрагиваются сложные вопросы из теории алгоритмов, языков программирования и компиляторов? Или некоторые другие модераторы тоже не слышали про сортировку пузырьком? Признавайтесь!

А что это за ресурс такой, на котором рассматриваются сложные вопросы из теории алгоритмов, языков программирования и компиляторов, куда модераторы лора допускаются модерировать?

И допускать его к модерированию технического ресурса, на котором затрагиваются сложные вопросы из теории алгоритмов, языков программирования и компиляторов?

В коморке на заводе за бутылочкой беленькой часто обсуждаются глубокие философские вопросы, затрагиваются фундаментальные основы мироздания. Значит ли это, что к модерированию таких разговоров стоит приглашать ученых мужей в звании не ниже академиков?

Я почитал. Не впечатлён.

ТС, отворяй хлебало обратно!

Всё-таки, курящий модератор - это дно, я считаю.

А смысл знать этот пузырёк?
Один из самых медленных методов сортировки.
Сразу нужно вникать в быструю сортировку, ибо времени нет.

Смысл не в его знании, а в том что это школьная программа. Я привёл сортировку пузырьком в качестве самого простого и всем известного алгоритма, и тут появляется модератор с вопросом «а що цэ таке».

Куда сегодня лучше идти в Айти? (комментарий)

Сортировать уже отсортированный массив? Ну, круто что.

Потом эти школьники (по себе знаю) лепят этот пузырёк во все свои программки (просто потому что они его наизусть помнят как дважды два).
В результате получаются тормоза и потом переписывание кода.
Т.е. трата времени и усилий. IRL.

Потому он и модератор, что знает лучше, чем пузырёк.
А остальные знают пузырёк, да.

Причём «сортировать» тут означает «в сортир».

Там дальше был вопрос какие он ещё алгоритмы сортировки знает. Ответ можешь сам угадать.

Сортировать уже отсортированный массив? Ну, круто что.

Случаи разные бывают. Всегда нужно учитывать входные данные, иначе можно лопухнуться с «быстрыми» алгоритмами.

Потом эти школьники (по себе знаю) лепят этот пузырёк во все свои программки (просто потому что они его наизусть помнят как дважды два).

Вот удивляюсь этим пузырькам, откуда они лезут. Сортировка вставками гораздо интуитивнее же.

помогать голодающим

Набрасывать в толксах и кормить троллей?

А как? С числами понятно, а в общем случае как?

а значение переменной может быть не числом в принципе

Правильный вопрос ни «а как?» а «а зачем?». Это просто пример знаний которые не полезны на практике. Даже на ассемблере, при ограниченном количестве регистров, проще и понятней поменять значения через стек.

«Зачем» понятно — незачем. А вот «как» — интересно

Угадал модератора не проходя по ссылке и не читая тегов =)

Что значит, «как»?

Есть две кучи с яблоками. В первой куче яблок много, во второй поменьше.

unsigned int apples1 = MNOGO, apples2 = MALO;

Нужно поменять их местами, не создавая третьей. Значит, для начала, нужно перенести всё из второй кучи в первую.

apples1 /*summ*/ = apples1 + apples2; // == MNOGO + MALO

А потом, то что было в первой, во вторую. А сколько надо перенести? Ну, мы же запомнили, сколько переносили из второй кучи. Значит, надо перенести во вторую кучу все яблоки, которых там ещё не было.

apples2 /*new*/ = apples1 /*summ*/ - apples2; //(MNOGO + MALO) - MALO == MNOGO

итого, во второй куче у нас теперь лежат все яблоки, которые раньше лежали в первой кучи.

а сколько у нас теперь осталось в первой куче? Разница между общим количеством яблок и содержимым второй кучи.

apples1 /*new*/ = apples1 /*summ*/ - apples2/*new*/; //(MNOGO + MALO) - MNOGO == MALO

а т.к. сложение целых беззнаковых на большинстве архитектур эквивалентно сложению по модулю 2^x - 1, можно не беспокоится о проблемах переполнения.

Что сложного, БЛЖАД? Такие задачи первоклассники решают, без преувеличения.

Ну вон выше, показывают чуть более продвинутый ответ, где всё тоже самое, только сложение по модулю 2 и побитовое. Правильно, конечно, и на некоторых архитектурах побитовое сложение будет таки быстрее, чем по модулю.

Да это понятно, сам додумался за пару секунд (и нафига это расписывать на такую портянку?). Яж сразу написал про общий случай. Сериализовывать объекты произвольного типа, приводить их к числам и потом десерализовывать это уж совсем удаление гланд через анус (во всяком случае во всяких там жабопитонах). Думал вдруг его какой-то хитрый способ до которого я не додумался.

В пистоне можно как нибудь так:

a = (a,b)
b = a[0]
a = a[1]

Но кажется это не совсем то. По сути тут всё-таки создаётся новая переменная, экономятся только имена

Яж сразу написал про общий случай.

общий случай - это к математикам, там наверняка есть соотв. свойство операций, рядом с транзитивностью и идемпотентостью

А у Ъ програмиздов нет свойства корректно формулировать задачу?

в нормальных фирмах этим технические писатели и прочие аналитики занимаются

В общем случае можно свапнуть указатели (числа). Если все же нужно двигать память, то в общем случае, все тот же ксор. Просто объект представляем в виде большого числа.