Конкурсы | Викторина "Пьяный дед" (бета)
В личку вопрос пришел, правда от мошонки
но он такой, программистский программистский, я хз, надо ли его разыгрывать, вроде я обещал?
Он с вариантами ответа, но я не шарю особо, может он угарнул и спецом написал мне неправильный



Вредеман, прогугли ответ и разыграй...Ты обещал игнорить машек в ответах,а не в вопросах

Вредеман, думал уже вопрос написал

Вредеман (16.09.2019 в 19:10)
В личку вопрос пришел, правда от мошонки
но он такой, программистский программистский, я хз, надо ли его разыгрывать, вроде я обещал?
Он с вариантами ответа, но я не шарю особо, может он угарнул и спецом написал мне неправильный
В личку вопрос пришел, правда от мошонки




________
посл. ред. 16.09.2019 в 19:15; всего 1 раз(а); by simple_php
го вопрос


===

Какой алгоритм сортировки используется в сердце PHP для таких функций, как sort и тд?
Варианты ответов:
- нерекурсивный mergesort
- heapsort (вариация smoothsort Эдсгера Дейкстры)
- quicksort с разбиением по медиане из трех
- introsort
Вредеман, - introsort
quicksort
simple_php (16.09.2019 в 19:24)
quicksort
quicksort
Используется introsort. Исходный код можно посмотреть на Гитхабе. В документации есть упоминание об использовании quicksort, но тут нет противоречия, ведь introsort — гибридный алгоритм сортировки, где при малом количестве элементов используется сортировка вставкой, а позже используется более быстрый алгоритм: quicksort или heapsort.

ZnTor (16.09.2019 в 19:23)
Вредеман, - introsort
Вредеман, - introsort
ti ugodal

