云南大学（柳青）数据结构讲义10-1.pptVIP

快速排序举例 对下列关键字序列用快速排序方法, 写出第一趟划分结果: Eg.1. { 21,25,5,17,9,23,30} Eg.2. {25,23,30,17,21,5,9} 快速排序举例 第一趟划分结果为: Eg.1. { 21,25,5,17,9,23,30} 9 17 5 21 25 23 30 Eg.2. {25,23,30,17,21,5,9} 9 23 5 17 21 25 30 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 例如，对如下序列进行排序 R(49) R(65) R(38) R(27) R(97) R(13) R(76) R(49) r(1 : 8) 1 2 3 4 5 6 7 8 adr[1 : 8] … … 6 4 3 1 8 2 7 5 adr[1 : 8] 令adr[i]：=i 可附设向量adr(1 : 8) 在排序过程中需进行r[i] ：= r[j]的操作时，均以adr[i]： = adr[j]代替 10.6 各种排序方法的比较讨论 * * 排序结束后，地址向量中的值指示排序后的记录的次 序，r[adr[1]]为关键字最小的记录，r[adr[8]]为关键字最大的记录，