08级第10章排序B.pptVIP

第10章 内部排序 10.1 概述 10.2 插入排序 5）希尔（shell）排序 例：关键字序列 T=(49，38，65，97, 76, 13, 27, 49*，55, 04），请写出希尔排序的具体实现过程。 时间效率： 原始序列： 256，301，751，129，937，863，742，694，076，438 希尔排序算法（其中某一趟的排序操作） 对前页程序中间for循环的理解： 10.3 交换排序 1) 冒泡排序 冒泡排序的算法分析 课堂练习（2002级期末考试题）： 实验三 排序和查找 * 令其Tag＝0,不参与比较 第三趟： 16 21 16 16 63 25* 21 21 25 49 25* 16 08 63 r[3] Winner (胜者) 63 21 * 08 21 08 08 63 25* 21 21 25 49 25* 16 08 63 63 21 第四趟： r[4] Winner (胜者) 25 25 25 左右结点相同时左边“小” * 08 21 08 08 63 25* 21 21 25 49 25* 16 08 63 16 16 16 63 21 25 25 25 第五趟： r[5] Winner (胜者) 25* 25* * 08 21 08 08 63 25* 21 21 25 49 25* 16 08 63 16 16 16 63 2