PHP兑现各种排序

PHP实现各种排序

 5){
        while($low  $temp){
            $high --;
        }

        $list[$low] = $list[$high];

        while($low  0; $i --){
        swap($list, $i, 0);
        heapfy($list, 0, $i - 1); 
    }
}

//创建堆
function buildHeap(&$list){
    for($i = (count($list) - 2)/2; $i >= 0; $i --){
         heapfy($list, $i, count($list) - 1);  
    }
}

//维护堆
function heapfy(&$list, $low, $high){
    $temp = $list[$low];

    for($i = ($low * 2 + 1); $i = 1){
        for($i = $code; $i = 0 && $list[$j] > $temp; $j -= $code){
                    $list[$j + $code] = $list[$j];
                    $a ++; 
                }
                $list[$j + $code] = $temp;
            }
        }

        $code = $code/3;
    }

    echo $a;
}

//直接插入排序
function insert(&$list){
    $a = 0;
    for($i = 1; $i  $temp; $j --){
                $a ++;
                $list[$j + 1] = $list[$j]; 
            }
            
            $list[$j + 1] = $temp;
        }
    }

    echo $a;
}

//简单选择排序
function select(&$list){
    $a = 0;
    for($i = 0; $i = $i; $j --){
            $a ++;
            if($list[$j] > $list[$j + 1]){
                $swap = TRUE;
                swap($list, $j, $j + 1);
            }
        }
    }
    echo $a;
}

//移动或交换函数
function swap(&$list, $i, $j){
    $temp = $list[$i];
    $list[$i] = $list[$j];
    $list[$j] = $temp;
}

?>

声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系[e-mail]核实处理。

相关文章

相关视频

---

• 谈网页编程PHP语言的发展_PHP教程
• 模拟OICQ的实现思路和核心程序三转--建议加入精...
• php新手入门经验谈_PHP教程
• 关于中英数字混的字串符分割问题_PHP教程
• PHP兑现各种排序

• text-overflow 与 word-wrap
• php list、each函数遍历数组
• Python 列表(List)
• DOM EventListener
• DOM NodeList