本文整理汇总了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);
}
}