堆排序过程：
( 74 65 40 53 27 34 16 38 46 14 26 )( 86 ) ( 65 53 40 46 27 34 16 38 26 14 )( 74 86 ) ( 53 46 40 38 27 34 16 14 26 )( 65 74 86 ) ( 46 38 40 26 27 34 16 14 )( 53 65 74 86 ) ( 40 38 34 26 27 14 16 )( 46 53 65 74 86 ) ( 38 27 34 26 16 14 )( 40 46 53 65 74 86 ) ( 34 27 14 26 16 )( 38 40 46 53 65 74 86 ) ( 27 26 14 16 )( 34 38 40 46 53 65 74 86 ) ( 26 16 14 )( 27 34 38 40 46 53 65 74 86 ) ( 16 14 )( 26 27 34 38 40 46 53 65 74 86 ) ( 14 )( 16 26 27 34 38 40 46 53 65 74 86 )
(4) ( 46 74 16 53 14 26 40 38 86 65 27 34 ) ← 初态
( 38 34 16 27 14 26 40 ) 46 ( 86 65 53 74 )
( 26 34 16 27 14 ) 38 ( 40 ) 46 ( 86 65 53 74 ) ( 16 14 ) 26 ( 27 34 ) 38 40 46 ( 86 65 53 74 ) 14 16 26 ( 27 34 ) 38 40 46 ( 86 65 53 74 ) 14 16 26 27 34 38 40 46 ( 74 65 53 ) 86 14 16 26 27 34 38 40 46 ( 53 65 ) 74 86 14 16 26 27 34 38 40 46 53 ( 65 ) 74 86
46
3886
26 4074
162753
143465
(5) ( 46 74 16 53 14 26 40 38 86 65 27 34 ) ← 初态 ( 46 74 )(16 53 )(14 26 )( 38 40 )(65 86 )(27 34 ) ( 16 46 53 74 )( 14 26 38 40 )( 27 34 65 86 ) ( 14 16 26 38 40 46 53 74 )( 27 34 65 86 ) (14 16 26 27 34 38 40 46 53 65 74 86 )
三、算法设计
A[i].stn QuickSort( A,s,j-1) QuickSort( A,j+1,t) （2002年6月1日完稿） ２９ 广西电大计算机类专业《数据结构》课程教学服务支持： 课程责任教师：张统文 通讯地址：广西南宁市东宝路2号 广西电大计算中心 (邮编：530022) 联系电话：0771-5856449，5861748 电子邮件地址：ztw@gxou.com.cn 广西电大网址：http://www.gxou.com.cn 广西电大在线：http://online.gxou.com.cn ３０