sigmasternchen/php-doc-en
1
0
Fork 0
mirror of https://github.com/sigmasternchen/php-doc-en synced 2025-03-16 08:58:56 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions

Choosing pivot in Quicksort

Browse source 
git-svn-id: https://svn.php.net/repository/phpdoc/en/trunk@330420 c90b9560-bf6c-de11-be94-00142212c4b1
This commit is contained in:
Jakub Vrana 2013-05-30 19:11:39 +00:00
parent 8915e3eac5
commit b999e20ec1
1 changed files with 3 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

3
reference/array/functions/sort.xml
View file

@ -190,6 +190,9 @@ fruits[3] = orange20
Like most PHP sorting functions, <function>sort</function> uses an
implementation of <link
xlink:href="&url.wiki.quicksort;">Quicksort</link>.
The pivot is chosen in the middle of the partition resulting in an optimal
time for already sorted arrays. This is however an implementation detail you
shouldn't rely on.
</simpara>
</note>
<warning>