数据结构与STL_第8章_排序(2).ppt

初始建堆 从最后一个分支结点开始筛选，标号为n/2。 for(i=n/2; i=1; i--) sift(r, i, n) 4. 堆排序——筛选（小根堆） r[1] ?? r[n-i+1]; Sift ( r, 1, n-i); * * 49 65 49 97 76 97 13 27 38 49 65 49 97 76 38 27 13 输出堆顶元素 《数据结构与STL》 堆排序过程 91 88 42 23 24 16 05 13 91 91 13 88 24 13 88 88 05 42 16 05 42 42 05 24 23 05 24 24 13 23 13 23 05 23 16 05 16 16 05 13 05 13 13 05 05 05 21 25 49 25* 16 08 0 1 2 3 4 5 6 pivot 25* 25 16 49 08 21 j i 25* 25 16 49 08 21 25* 25 16 49 08 21 49 25* 25 16 08 21 21 * * 《数据结构与STL》 5．快速排序（改进） * * 21 25* 25 16 49 08 一趟快速排序结束，待排序序列被分成两个子序列，再分别进行快速排序。 《数据结构