堆排序过程：

( 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

３０