給定1億int,找出最大的100個

給定1億個數,找出 最大的 100個java 1. 用一個長度是 101 的數組,創建 小頂堆(0號元素不用,主要是爲了使用堆的性質:父結點i,則,左右 子結點 是 2i 和 2i+1)linux 2. 用堆頂 和 每一個 取得的數 進行比較。(a. 堆頂 >= 取得的數,則,忽略 取得的數 b. 不然,把堆頂 替換爲 取得的數)算法 3. 新獲得的堆, 堆頂 的左右子樹 都是 完美堆。須要調整
相關文章
相關標籤/搜索