2008秋-计算机软件基础-第四章习题参考答案 P131 ，习题6之二

P131，第6题之二参考答案

（1）       快速排序（第一趟）

初始状态

Pivot=53	53	87	12	61	70	68	27	65	21	35
J向左扫描	i									j
第一次交换后	35	87	12	61	70	68	27	65	21
		i								j
I向右扫描，第二次交换后	35		12	61	70	68	27	65	21	87
		i							j
J向左扫描，第三次交换后	35	21	12	61	70	68	27	65		87
			i						j
I向右扫描，第四次交换	35	21	12		70	68	27	65	61	87
				i				j
J向左扫描	35	21	12		70	68	27	65	61	87
				i			j
第五次交换后	35	21	12	27	70	68		65	61	87
					i		j
I向右扫描，第六次交换后	35	21	12	27		68	70	65	61	87
					i	j
J向左扫描	35	21	12	27		68	70	65	61	87
					I j
	35	21	12	27	53	68	70	65	61	87
					I j

（2）       简单选择排序

初始状态

第一趟

第二趟

第三趟

第四趟

第五趟

第六趟

第七趟

第八趟

第九趟