GV
Не зря Блоха читал
Size: a a a
2020 May 29
KK
лучше нативной компонентой)
Звучит как заявка в TO-DO
NG
Звучит как заявка в TO-DO
NG
1.5 года в проде, полет нормальный
KK
Не-не, я про StalinSort
KK
Но ссылку сохраню, спасибо
GV
Спасибо крестоносцам, за допиленные 1С возможности
NG
Не-не, я про StalinSort
потерял нить, сорри :)
🅵
потерял нить, сорри :)
Самый быстрый алгоритм сортировки массивов)
🅵
Перебираешь в один проход, кто не по росту - объявляешь предателем родины и удаляешь из массива
🅵
На выходе получаешь отсортированный массив
NG
Самый быстрый алгоритм сортировки массивов)
мне больше randomSort нравится :) когда перемешиваешь массив до тех пор, пока он не станет отсортированным
GV
Самый быстрый алгоритм сортировки массивов)
Там же O(N), не?
🅵
мне больше randomSort нравится :) когда перемешиваешь массив до тех пор, пока он не станет отсортированным
Вам, бэкендерам такое нельзя, оставьте это нам, на фронте)
А сами копошитесь в байтах)
А сами копошитесь в байтах)
🅵
Там же O(N), не?
ага
🅵
1 проход
GV
ага
Тогда не самый быстрый. Дайте мне O(1)
KK
Только плюсовый вариант есть
KK
Ты не учёл вызов деструкторов, я не думаю, что там гарантируется O(1) для любых типов. Вот правильный вариант:
#include <iostream>
#define private public
#define protected public
#define class struct
#include <vector>
int main() {
std::vector<int> vec { 1, 3, 4, 1, 2, 4, 0 };
vec._M_impl._M_finish = vec._M_impl._M_start;
for (auto e: vec)
std::cout << e << " " << std::endl;
}
KK
Сегодня в чатике поднимали тему