6 17 17 25 27 48 48 49 62 72 84 90 96
【23，7，4】给定数组{48, 25, 6, 90, 17, 84, 62, 48, 27, 96, 49, 72, 17}，请分别用堆排序、快速排序和归并排序分别进行排序，写出排序过程中每一步操作后的结果，分析各自比较和交换的次数，以及排序结果是否稳定。 答： 快速排序 步骤 2 3
【24，7，4】给定数组{48, 25, 6, 90, 17, 84, 62, 48, 27, 96, 49, 72, 17}，请用3种不同的增量序列分别进行希尔排序，写出排序过程中每一步操作后的结果，分析各自比较和交换的次数，以及排序结果是否稳定。 答：
用5 3 1? 进行排序，
第一次增量后：48 25 6 27 17 49 62 17 90 96 84 72 48 第二次增量后：27 17 6 48 25 49 62 17 72 48 84 90 96 第三次增量后：17 6 27 25 48 49 17 62 48 72 84 90 96 第四次增量后：6 17 27 25 48 49 17 48 62 72 84 90 96 第五次增量后：6 17 25 27 48 17 48 49 62 72 84 90 96 第五次增量后：6 17 25 27 17 48 48 49 62 72 84 90 96
31
48 25 6 90 17 84 62 48 27 96 49 72 17 6 17 27 17 48 90 84 62 96 49 72 1 48 6 17 17 25 27 48 48 49 84 62 72 90 96 6 17 17 25 27 48 48 49 62 72 84 90 96 第六次增量后：6 17 25 17 27 48 48 49 62 72 84 90 96 第七次增量后：6 17 17 25 27 48 48 49 62 72 84 90 96
还有两次增量选取，同上，这种排序结果是不稳定，随着选择的增量的不同，排序所执行的次数也不一同。
32