摘要: 算法导论之堆排序1:保持堆的性质MAX-HEAPIFY(A, i) 1 l ← LEFT(i) 2 r ← RIGHT(i) 3 if l ≤ heap-size[A] and A[l] > A[i] 4 then largest ← l 5 else largest ← i 6 if r ≤ heap-size[A] and A[r] > A[largest] 7 then largest ← r 8 if largest ≠ i 9 then exchange A[i] ↔ A[largest] 10 MAX-HEAPIFY(A, ... 阅读全文
posted @ 2012-04-09 14:23 foreverlearn 阅读(166) 评论(0) 推荐(0) 编辑