2016 年 12月 11 日随笔档案 - 莫水千流

2016年12月11日

摘要：快速排序QUICKSORT(A, p, r)if p < r q = PARTITION(A,p,r) QUICKSORT(A, p, q-1) QUICKSORT(A, q+1, r) PARTITION(A, p, r)x = A[r]i = p-1for j = p to r-1 if A[j 阅读全文

posted @ 2016-12-11 20:34 莫水千流阅读(279) 评论(0) 推荐(0)

堆排序

摘要：堆是一个数组，可以被看成一个近似的完全二叉树。树上的每一个结点对应数组中的一个元素 A[1...A.heap-size] PARENT(i) return Li/2j LEFT 2i RIGHT 2i + 1 最大堆的性质 A[PARENT(i)] >= A[i] 最小堆的性子 A[PARENT( 阅读全文

posted @ 2016-12-11 19:25 莫水千流阅读(403) 评论(0) 推荐(0)