Loading...
Конкурсы | Викторина "Пьяный дед" (бета)
В личку вопрос пришел, правда от мошонки *hz* но он такой, программистский программистский, я хз, надо ли его разыгрывать, вроде я обещал? *hz* Он с вариантами ответа, но я не шарю особо, может он угарнул и спецом написал мне неправильный :-D
Вредеман, прогугли ответ и разыграй...Ты обещал игнорить машек в ответах,а не в вопросах *hz*
Вредеман, думал уже вопрос написал :-D
Вредеман (16.09.2019 в 19:10)
В личку вопрос пришел, правда от мошонки *hz* но он такой, программистский программистский, я хз, надо ли его разыгрывать, вроде я обещал? *hz* Он с вариантами ответа, но я не шарю особо, может он угарнул и спецом написал мне неправильный :-D

:-) машки займы просили?
________
посл. ред. 16.09.2019 в 19:15; всего 1 раз(а); by simple_php
го вопрос
*arbuz* Поцоны, задам его вопрос, не знаю, верный ответ или нет, если не верный - заранее сорян, считайте это просто "угадайкой" :-D
=== *NEW_PACK* ===
Какой алгоритм сортировки используется в сердце PHP для таких функций, как sort и тд?

Варианты ответов:

- нерекурсивный mergesort
- heapsort (вариация smoothsort Эдсгера Дейкстры)
- quicksort с разбиением по медиане из трех
- introsort
Вредеман, - introsort
quicksort
simple_php (16.09.2019 в 19:24)
quicksort

Используется introsort. Исходный код можно посмотреть на Гитхабе. В документации есть упоминание об использовании quicksort, но тут нет противоречия, ведь introsort — гибридный алгоритм сортировки, где при малом количестве элементов используется сортировка вставкой, а позже используется более быстрый алгоритм: quicksort или heapsort.

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



ti ugodal *hz* жду кош в личку :-D
Онлайн: 8
Время:
Gen. 0.116
(c) ByMAS.RU 2010-2025