摘要:
(1)堆MAX-HEAPIFY(A,i)BUILD-MAX-HEAP(A)HEAPSORT(A){BUILD-MAX-HEAP(A)for lenth downto 2 exchange A[i]---A[1]heapsize=heapsize-1MAX-HEAPIFY(A,1)}优先队列的一些操作:HEAP-EXTRACT-MAX(A)HEAP-INCREACE-KEY(A,i,key)MAX-HEAP-INSERT(A,key)(2)快速排序就地排序QUICKSORT(A,p,r)数组划分:PARTITION(A,p,r)x=A[r];i=p-1;for(j=p;j<r;j++){. 阅读全文
该文被密码保护。 阅读全文