🧦 Как работает быстрая сортировка

Когда в 1960 году Тони Хоар придумывал этот алгоритм, ему нужно было отсортировать данные на магнитной ленте за один проход, чтобы не перематывать плёнку много раз. Для этого он взял за основу классическую пузырьковую сортировку и преобразовал её так:

1. На очередном шаге выбирается опорный элемент — им может быть любой элемент массива.
2. Все остальные элементы массива сравниваются с опорным и те, которые меньше него, ставятся слева от него, а которые больше или равны — справа.
3. Для двух получившихся блоков массива (меньше опорного, и больше либо равны опорному) производится точно такая же операция — выделяется опорный элемент и всё идёт точно так же, пока в блоке не останется один элемент.

Так как на третьем шаге мы разбиваем массив на два и для каждой части делаем то же самое, и так снова и снова, то это значит, что в нём используется рекурсия. Рекурсия — это когда функция вызывает саму себя, и при этом ей нужно держать в памяти все предыдущие этапы. Это значит, что при использовании сразу двух рекурсий (для левой и правой частей массива), может потребоваться очень много памяти.

Подробно про то, как всё устроено, пишем в статье: https://v.thecode.media/crd1q

По такому алгоритму брокеры ценных бумаг рисуют нам красивые обещания на своих сайтах, а айтишники — устраиваются на работу к этим брокерам.

https://v.thecode.media/9ngjz

#баг_Код

Краткое содержание последних технологических новостей

Google: вот вам новые телефоны и планшет. Он быстрее, там нейронки. Можно удалять друзей с фоток.

Sony: вот вам новый телефон. Он быстрее, там сенсор видит в темноте. Можно фоткаться в ночи.

Asus: вот вам новый ноутбук. Там RTX 40-й серии, можно тратить свою жизнь на игры.

Xiaomi: новый смартфон. Там и сенсор, и нейронки, и игры, и кожзам.

Сбер: скоро сделаем свой ChatGPT.

Яндекс: ищем тренеров для нейросетей.

Apple: бейби-версии ваших программ для видео и аудио теперь на Айпаде, за деньги.

Вы ничего не пропустили.

Мы нашли практикующего разработчика Python и выяснили у него, как обстоят дела и каковы настроения на рынке. В частности:

— Что нужно знать
— Сколько платят
— Что нужно уметь
— Как вообще что как ну это ну вы поняли

Результат нашего разговора и бесценная аналитика от команды «Кода» — по ссылке.

https://v.thecode.media/y3qe2

#разбор_Код

Как на microSD-карточке помещается 1 терабайт?

В этой статье разберёмся, как такой большой объём памяти помещается в пластике площадью полтора сантиметра.

https://v.thecode.media/iz4bs

#лучшее_Код #объяснялово_Код

10 типичных ошибок в коде на JavaScript

О ужас. Это — самые противные 10 мест в JavaScript, где люди часто ошибаются, особенно по неопытности.

https://v.thecode.media/7kyoj

#лучшее_Код #баг_Код

Продолжите фразу

«Работа в офисе — это…»

Что в нём хорошего? Стоит ли он того? Разбираемся

— Яркий экран высокого разрешения. Пиксели плотнее, чем в SteamDeck. Вы будете сидеть со сморщенным лицом и напрягать глаза с большим комфортом.

— Более мощный процессор и видеокарта, чем в SteamDeck. Вы сможете играть в крутые игры, которые отнимают ваше время и ничего не дают взамен, кроме ожирения и разрушения социальных связей, на 50–70 fps.

— Поддержка внешних видеокарт линейки ROG XG Mobile, которые стоят сопоставимо с этим компьютером и позволяют играть в те же самые игры немножко плавнее.

— На этом устройстве можно запустить Windows, как и на любом ноутбуке.

— Красивый белый корпус.

— В Россию новинка приедет через Эмираты или Казахстан и будет стоить раза в полтора-два дороже, чем в других странах.

Как вам? Возьмёте?

Наконец-то настоящее программирование. Делают программу с базой данных и интерфейсом. Оказывается, не всё так страшно

https://v.thecode.media/bug0t

#проект_Код

Смотрите, этот пластырь видит вас насквозь.

#новости_Код