AM
Quick sort
А ты qsort как реализовываешь через partition функцию или через пробирование элементов и движение слева пока не встретил больший чем pivot и swap, а потом тоже самое справа ?
Size: a a a
2021 January 05
AM
AM
или так
AM
или так =))))
t
А ты qsort как реализовываешь через partition функцию или через пробирование элементов и движение слева пока не встретил больший чем pivot и swap, а потом тоже самое справа ?
изверг
AM
изверг
Ну я знал только первый способ
AM
и всегда писал его на собесах
t
и всегда писал его на собесах
ты ж его чуть не убил 😐
AM
ты ж его чуть не убил 😐
Кого?
t
Задача вытащить из массива неотсортированного самый большой n-ый элемент
в джавке вроде есть кью, в нее добавляешь, она в хед себе макс валуй добавляет а на остальные итемы забивает потому что нафига, и остается с нее только тейк() забрать 🌚
AM
в джавке вроде есть кью, в нее добавляешь, она в хед себе макс валуй добавляет а на остальные итемы забивает потому что нафига, и остается с нее только тейк() забрать 🌚
Приорити кью есть - только q селект имеет преимущество в лучшем случае
AM
Но - на собесах я их сам пишу. И heapify на этой задаче медленнее чем ку селект
AM
точно, приорити
В общем, пока тренировался по памяти - выяснил, что heapify на массиве я забыл как писать. qsort помню
t
В общем, пока тренировался по памяти - выяснил, что heapify на массиве я забыл как писать. qsort помню
а теперь меня травмировал 😭
AM
а теперь меня травмировал 😭
Я прост в амазон уже обосрался разок - теперь на очереди фейсбук
AM
как раз пройду фб и уже можно еще раз обосраться в амазоне
А
Quick sort
Рамбл такие слова знает