Bymas | Викторина "Пьяный дед" (бета)

ZnTor, Как и большинство функций сортировки в PHP, sort() использует реализацию алгоритма » быстрой сортировки. Основной элемент выбирается из середины сортируемой части, достигая таким образом оптимального времени для уже отсортированных массивов. Следует иметь в виду, что это является деталью реализации и не следует на нее полагаться.

Вредеман (16.09.2019 в 19:26)
ti ugodal

жду кош в личку

Гугл не отменили

Изображение

------

67201_Screenshot_107.png (29.8 Kb)
Скачиваний: 124

Блин я прогавил

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

хэх ждем новый вопоосики

simple_php (16.09.2019 в 19:30)
Вредеман, в мануале написано quicksort((

хэх ждем новый вопоосики

вот скрин лички того чувака, вдруг кто не поверит

Изображение

------

67202_system.png (8.2 Kb)
Скачиваний: 119

Вредеман (16.09.2019 в 19:32)
вот скрин лички того чувака, вдруг кто не поверит

я поверю ) знаю его он хороший кодер.

просто я недавно читал об этом https://www.php.net/manual/ru/function.sort.php

Вредеман (16.09.2019 в 19:22)

Поцоны, задам его вопрос, не знаю, верный ответ или нет, если не верный - заранее сорян, считайте это просто "угадайкой"

===

===
Какой алгоритм сортировки используется в сердце PHP для таких функций, как sort и тд?

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

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

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

simple_php, #101
________
посл. ред. 16.09.2019 в 22:17; всего 1 раз(а); by System

System (16.09.2019 в 22:16)
simple_php, #101

понятно) спастбо

$num = 10;
$int = 1980;
++$int;
$num++;
echo $num*$num+$int;

что выводит?