2霍尔快速排序图示.pptVIP

2.霍尔快速排序图示 枢轴 49 49 38 65 97 76 13 27 49 比右 2.霍尔快速排序图示 枢轴 49 27 38 13 97 76 13 65 49 比左 第一趟结果 [27 38 13 ] 49 [76 97 65 49] 对于左子表，枢轴是 27 [ 27 38 13 ] 先比较右端 [ 13 38 13 ] 比较左端 [ 13 38 38 ] 指针相碰 [ 13 ] 27 [ 38 ] 本趟结束 新的结果 13 27 38 49 [76 97 65 49 ] 右子表枢轴 [ 76 97 65 49 ] [ 49 97 65 49 ] [ 49 97 65 97 ] [49 65 65 97 ] 指针相碰枢轴到位 [49 65 ] 76 [ 97 ] 新结果