php - arsortはどのアルゴリズムを使用しますか？

Question

ドキュメントには、配列の並べ替えに使用されるアルゴリズムが記載されていないようです。では、関数arsortはどのアルゴリズムを使用しますか？言い換えれば、それはマージソート、クイックソートを使用していますか？

ドキュメントから取得したコード：

<?php
$fruits = array("d" => "lemon", "a" => "orange", "b" => "banana", "c" => "apple");
arsort($fruits);
foreach ($fruits as $key => $val) {
    echo "$key = $val\n";
}

出力：

a = orange
d = lemon
b = banana
c = apple

Answer 1

すべてのPHPソート関数と同様に、クイックソートアルゴリズムが使用されます

マニュアルの注を参照してください。

注：ほとんどのPHPソート関数と同様に、sort（）は»Quicksortの実装を使用します。