设 n为结点个数,datatype为结点信息类型。为了进行堆排序,定义: TYPE node=RECORD key:integer;info:datatype END; VAR heap:ARRAY[1..n] OF node l,r,i,j:0..n ;x:node; 在下面的算法描述中填入正确的内容,使其实现 1964年Floyd提出的建堆筛选法,要求堆建成后便找到了最小的关键码。 筛选算法 sift(l,r,heap): 步 1.[准备] i← l ; j ← (1) ___ ; x←heap[i] 步 2.[过筛] 循环:当 (2) ____ 时反复执行 (1).若j
heap[j+1].key 则 (3) ____ (2).若 (4) ___ 则 heap[i]←heap[j]; (5) ____ ; (6) ____ 否则跳出循环 步 3.[结束] heap[i] ← (7) ____