计算机软件及应用数据结构排序中国石油大学华东.pptx

1;2;3;4;5;6;7;8;9;10;取d3=1 三趟分组;12;13;9 8 5 4 2 0;16;例;19;20;9.4.3 堆排序 (Heap Sort) 堆:是具有特定条件的顺序存储的完全二叉树其特定条件是任何一个非叶子结点的关键字大于等于或小于等于子女的关键字的值;22;23;24;25;26;27;28;29;初始序列 [23] [52] [67] [6] [18] [10] 一趟