本文整理匯總了PHP中Arrays::trimMedianQuickSort方法的典型用法代碼示例。如果您正苦於以下問題：PHP Arrays::trimMedianQuickSort方法的具體用法？PHP Arrays::trimMedianQuickSort怎麽用？PHP Arrays::trimMedianQuickSort使用的例子？那麽, 這裏精選的方法代碼示例或許可以為您提供幫助。您也可以進一步了解該方法所在類Arrays的用法示例。
在下文中一共展示了Arrays::trimMedianQuickSort方法的1個代碼示例，這些例子默認根據受歡迎程度排序。您可以為喜歡或者感覺有用的代碼點讚，您的評價將有助於係統推薦出更棒的PHP代碼示例。
示例1: trimMedianQuickSort
function trimMedianQuickSort(&$array, &$comparator, $head, $tail, $median = 4)
{
$median = (int) $median;
if ($tail - $head > $median) {
$i = intval(($tail + $head) / 2);
if ($comparator->compare($array[$head], $array[$i]) > 0) {
Arrays::swap($array, $head, $i);
}
if ($comparator->compare($array[$head], $array[$tail]) > 0) {
Arrays::swap($array, $head, $tail);
}
if ($comparator->compare($array[$i], $array[$tail]) > 0) {
Arrays::swap($array, $i, $tail);
}
$j = $tail - 1;
Arrays::swap($array, $i, $j);
$i = $head;
$v = $array[$j];
for (;;) {
$i++;
while ($comparator->compare($array[$i], $v) < 0) {
$i++;
}
$j--;
while ($comparator->compare($array[$j], $v) > 0) {
$j--;
}
if ($j < $i) {
break;
}
Arrays::swap($array, $i, $j);
}
Arrays::swap($array, $i, $tail - 1);
Arrays::trimMedianQuickSort($array, $comparator, $head, $j, $median);
Arrays::trimMedianQuickSort($array, $comparator, $i + 1, $tail, $median);
} else {
Arrays::insertSort($array, $comparator, $head, $tail);
}
}