PHP build_heapの例

コード例 #1

ファイル: binary_heap2.php プロジェクト: eltonoliver/Algorithms

function heapsort(&$a)
{
    $heap_size = count($a);
    build_heap($a, $heap_size);
    while ($heap_size--) {
        $t = $a[$heap_size];
        $a[$heap_size] = $a[0];
        $a[0] = $t;
        build_heap($a, $heap_size);
    }
}

コード例 #2

ファイル: suanfa.php プロジェクト: JasonWiki/docs

function createHeap(&$array, $heapsize)
{
    $i = ceil($heapsize / 2) - 1;
    for (; $i >= 0; $i--) {
        build_heap($array, $i, $heapsize);
    }
}