IM
Просто продуктивность разная и сложность алгоритма
Size: a a a
2020 August 12
SS
Kolyvan
Ребята, кто какой алгоритм сортировки использует, и какой по-вашему мнению лучший?
.sort()
WR
Kolyvan
Ребята, кто какой алгоритм сортировки использует, и какой по-вашему мнению лучший?
Функция qsort из линукса. Работает везде, не надо реализовывать каждый раз самому.
K
Я вот сам использовал много раз пузырёк иногда по бинарному дереву, нас препод на c++ учил три сортировки и ещё одна была вроде по граффах
IM
Но некоторые с высокой сложностью оправданы, если не сильно перемешан список. Тогда они быстрей. Надо смотреть по задаче
K
По шарпе тоже использовали эти сортировки но на c++ работало заметно быстрее
K
Кстати на .net core пишется софт для виндовс?
WR
Просто продуктивность разная и сложность алгоритма
А по хорошему при выборе алгоритма сортировки тебе нужно нужно понимать контекст задачи, понять что именно критично для нахождения результата, и исходя из этого выбирать алгоритм. Есть, например, гравитационная сортировка. Сортирует за константу любую длину. Но крайне неэффективна по памяти.
IM
Вооот
K
А по хорошему при выборе алгоритма сортировки тебе нужно нужно понимать контекст задачи, понять что именно критично для нахождения результата, и исходя из этого выбирать алгоритм. Есть, например, гравитационная сортировка. Сортирует за константу любую длину. Но крайне неэффективна по памяти.
Стоит ли знать те сортировки что у Вадима на канале?
SS
Сотрировка - херня
SS
Если вы пишете не на С, то всё уже выбрано за вас
WR
Если вы пишете не на С, то всё уже выбрано за вас
А если пишите на СИ, то используйте то, что использует ОС).
SS
И эрганомично приклеено к структурам данных языка
WR
А если вы пишите на МК, то какого хера вы должны что-то сортировать? Делегируйте!
SS
Мне кажется, телеге стоит заменить приписку "изменено" у изменённых сообщений на какой-нибудь маленький значок
SS
Ну и ещё
WR
Мне кажется, телеге стоит заменить приписку "изменено" у изменённых сообщений на какой-нибудь маленький значок
Когда кажется, ядро компилить надо!
SS
Ну и ещё
Если придуманный мной алгоритм сортирует одну структуру чаще чем один раз за кучу времени, я начинаю считать задумку хренью и думаю об альтернативе.
M
Блокируйте