<"htmlcode">

<"htmlcode">

<"htmlcode">

<"htmlcode">

<"htmlcode">

<?php
function fixDown(&$arr, $k, $lenth)
{
　　while(2*$k<=$lenth) { //只要当前节点有子节点， 就需要继续该循环
    $j = $k*2;
    if ($j<$lenth && $arr[$j]<$arr[$j+1]) $j++;  // 只要子节点有右节点，且右节点比左节点大，那么切换到右节点操作。
    if ($arr[$j] < $arr[$k]) break; // 如果子节点都没有父节点大， 那么调整结束。
    exch($arr[$j], $arr[$k]);
　　　  $k = $j;
  }
}

function exch(&$a, &$b) {
  $tmp = $a; $a = $b; $b = $tmp;
}

function headSort(&$arr)
{
  $len = count($arr);
  array_unshift($arr, NULL);
  for($i=$len/2;$i>=1;$i--) {
    fixDown($arr, $i, $len);
  }
  while($len>1) {
    exch($arr[1], $arr[$len]);
    fixDown($arr, 1, --$len);
  }
  array_shift($arr);
}
$arr = array(4,6,4,9,2,3);
headSort($arr);
?>




希望本文所述排序算法实例对大家的php程序设计有所帮助。

                                
                                

                                    php,常见,排序,算法 
                            
                        
                        

                            

                                广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）

                                免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
                            
                        
                        

                            

                                
                                    上一篇
                                    
PHP数组排序之sort、asort与ksort用法实例
                                
                            
                            

                                
                                    下一篇
                                    
php实现最简单的MVC框架实例教程
                                
                            
                        
                        
                        

                            

                                
                                
                                    评论“php实现的常见排序算法汇总”
                                
                            
                            

                                

                                    

                                        

                                            

                                                

                                                    
                                                
                                                

                                                    
                                                
                                                

                                                    

                                                    

                                                    

                                                
                                                

                                                     再想想
                                                    
                                                    
                                                    
                                                    
                                                    
                                                
                                            
                                            

                                        
                                    
                                    

                                    

                                        
暂无评论...