Anonymous
о
Anonymous
надо будет линукс вместо андроида накатить
Anonymous
Anonymous
по приколу
Артур
зря)
может вы и правы, к сожалению мой порог в этом направление не велик, но в любом случае спасибо за мысли про практику
Fidan
Всем доброго времени суток!
У меня произошел серьезный спор с программистами, которые с пеной у рта доказывают, что можно выполнить сортировку бинарным поиском...
Я им в ответ, что наверно имеется в виду то, что перед бинарным поиском массив должен быть отсортирован. И всё.
Мне же в ответ доказывают, цитирую: "бинарный поиск - это один из алгоритмов сортировки массива"
Это вообще как??
Может я чего не соображаю???
Может они имеют ввиду Binary Insertion Sort — Сортировка двоичной вставкой
Разъясните, пожалуйста, кто из нас прав.
Заранее спс
hi
Всем доброго времени суток!
У меня произошел серьезный спор с программистами, которые с пеной у рта доказывают, что можно выполнить сортировку бинарным поиском...
Я им в ответ, что наверно имеется в виду то, что перед бинарным поиском массив должен быть отсортирован. И всё.
Мне же в ответ доказывают, цитирую: "бинарный поиск - это один из алгоритмов сортировки массива"
Это вообще как??
Может я чего не соображаю???
Может они имеют ввиду Binary Insertion Sort — Сортировка двоичной вставкой
Разъясните, пожалуйста, кто из нас прав.
Заранее спс
Это перебор всех значений массива и вставка не сортированного элемента в сортированный ряд
hi
Точнее даже не ряд, а отсортированную часть массива
Fidan
ок
а утверждение, что "бинарный поиск это один из алгоритмов сортировки массива"?
hi
hi
Это сортировка вставками
Fidan
про бинарный поиск - это их утверждение слово в слово
Fidan
так мне в чат написал один
hi
Сортировка вставками с бинарным поиском, прогугли
hi
Крутая штука, пригодится
hi
Зачем сортировать массив для сортировки?
hi
Частично отсортированный массив шишь увеличит время работы
hi
Это вообще не верное утверждение
Fidan
бинарный поиск - это один из алгоритмов сортировки массива
??? ДА —- НЕТ ???
hi
Что перед бинарным поиском нужно отсортировать массив
hi
Суть сортировки. Массив разбивается на 2 части и слева направо перекидывает не сортированные значения в сортированную часть
Стасик
Да
hi
Используется обычная сортировка вставками, но значения выискивает бинарка
hi
Что именно?
Стасик
Речь о сортировке
Стасик
Бинарный поиск - это в отсортированном массиве найти некий элемент
Стасик
Он делит массив по полам делая поиск в разы быстрее отсекая половины, чем больше данных тем эффективнее
Стасик
Могу ошибаться, поздно, голова не варит, всем спокойной ночи
hi
Я говорю, что уже в наполовину отсортированном массиве работа будет в разы дольше
hi
Бинарка - не сортирует
hi
Изначально я про скорость работы говорил, потом переключился
hi
3 абзац
hi
Да почему только в отсортированном? Везде же
lunarsky
если алгоритм не отсортирован, бинарка не будет нормально искать т.е. не будет понимать, какую половину смотреть
lunarsky
в cs50 всё разжёвывают про алгоритмы)
lunarsky
Интересно посмотреть на программиста, утверждающего, что бинарка - это сортировка😂стаж 2 дня ?
Anonymous
hi
hi
https://habr.com/ru/post/415935/
hi
Вот про что я говорил
hi
Второй абзац
hi
Всё, я понял
hi
Да, бинарка в поисках места в отсортированной части
hi
Бинарный поиск работает только в отсортированной части
Артур
блин, забыл вас сказать спасибо за notion, прям мимишная штука очень понравилась
hi
Это вообще как посмотреть
hi
Норм программисты используют пузырек
hi
Все равно нет
hi
Это просто поиск места
hi
Физически он ничего не делает
hi
Или хочешь сказать, что сортировка вставками без бинарного не справится?)
hi
Раньше использовал все эти сортировки, пока в скуле не научился сортировать
lunarsky
lunarsky
Уже раз 10 по-разному написал, и всегда одно и то же🧐math.h подключен есесно
丂ｲ尺ﾑﾉᄃズ乇尺 ツ
lunarsky
Да тут вроде как общеязыковая логика) везде же округляют
lunarsky
Mikhail
Ну в python есть math.ceil() и math.floor()
Oleg
Oleg
В Google Play, оказывается, есть IDE не только под Python, но и под Java и C++
https://play.google.com/store/apps/details?id=ru.iiec.pydroid3
https://play.google.com/store/apps/details?id=ru.iiec.cxxdroid
https://play.google.com/store/apps/details?id=ru.iiec.jvdroid
Так что кто хочет, может со мной упороться в мобильную разработку)
Виталик Голоенко
Oleg
Ну если нет возможности пользоваться большими программами(нет машины соответствующей), но есть желание)
Или надо на коленке чё-нить намутить, чтоб бумагу не марать
Igor
Igor
Абдыкадыров
Ну если нет возможности пользоваться большими программами(нет машины соответствующей), но есть желание)
Или надо на коленке чё-нить намутить, чтоб бумагу не марать
Если нет компа то придётся на телефоне , но я бы ухитрился например есть библиотеки платишь копейки получаешь комп с интернетом.
@_ilia
Вопрос от новичка, имеет ли смысл сейчас становиться программистом, не случится ли так, что через те же 5 лет сфера будет настолько перенасыщена программистами что перестанет быть настолько востребованной и высокооплачиваемой как сейчас? Хочется услышать мнения людей.
Oleg
Если нет компа то придётся на телефоне , но я бы ухитрился например есть библиотеки платишь копейки получаешь комп с интернетом.
Будь временная возможность - я бы и на пекарне сидел, но её заводить полчаса от кнопки до кода)
Абдыкадыров