堆排序只找前k名

=0; $i--){
        HeapAdjust($arr,$i,$count);
    }
 
    for($i = $count - 1;$i >= $count-$num;$i --){
        //将堆顶元素与最后一个元素交换，获取到最大元素（交换后的最后一个元素），将最大元素放到数组末尾
        swap($arr,0,$i);
        //经过交换，将最后一个元素（最大元素）脱离大根堆，并将未经排序的新树($arr[0...$i-1])重新调整为大根堆
        HeapAdjust($arr,0,$i - 1);
    }
}
 
$arr = array(1,5,8,3,7,4,9,6,2);
HeapSort($arr,3);//得到从小到大的数组，数字3表示只找出前三名
$arr = array_reverse($arr);//因为堆排序是把排好的数字从数组末尾往前塞，所以要反转一下数组
var_dump($arr);
/*
  0 => int 1
  1 => int 2
  2 => int 3
  3 => int 9
  4 => int 7
  5 => int 6
  6 => int 8
  7 => int 5
  8 => int 4
 */