希尔排序、快速排序的每一趟

一、希尔排序每一趟

1.【中国海洋大学2007一、4 (8分)】对下列数据表,写出采用希尔排序算法的每一趟排序结果。
(100, 12, 20, 31, 1, 5, 44, 66, 61, 200, 30, 8,150, 4, 8)
设增量序列为: D=(5, 3, 1）

	100	12	20	31	1	5	44	66	61	200	30	80	150	4	8
第一趟	5	12	20	4	1	30	44	66	31	8	100	80	150	61	200
第二趟	4	1	20	5	12	30	8	61	31	44	66	80	150	100	200
第三趟	1	4	5	8	12	20	30	31	44	61	66	82	100	150	200

 

 

 

二、快速排序每一趟

2.【中国海洋大学2005一、4 (8分)】给出一组关键字(12, 2, 16, 30, 8, 28, 4, 10, 20,6, 18) ,按从小到大顺序,写出对其进行快速排序第一趟(轴元素为第一个元素)的排序过程。

 注："【】"内的是未排序部分

	[ 12	2	116	30	8	28	4	10	20	6	18 ]
第一趟	[ 6	2	10	4	8 ]	12	[ 28	30	20	16	18 ]
第二趟	[ 4	2 ]	6	[ 10	8 ]	12	[ 18	16	20 ]	28	[ 30 ]
第三趟	[ 2 ]	4	6	[ 8 ]	10	12	[ 16 ]	18	[ 20 ]	28	30
第四趟	2	4	6	8	10	12	16	18	20	28	30