摘要: (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++){. 阅读全文
posted @ 2012-10-01 15:48 画家与我 阅读(143) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2012-10-01 09:52 画家与我 阅读(8) 评论(0) 推荐(0) 编辑