当前位置: 首页>>代码示例>>PHP>>正文


PHP Arrays::trimMedianQuickSort方法代码示例

本文整理汇总了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);
     }
 }
开发者ID:alexpagnoni,项目名称:jphp,代码行数:39,代码来源:Arrays.php


注:本文中的Arrays::trimMedianQuickSort方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。