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

P131，第6题之二 参考答案

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

初始状态 [53 87  12  61  70  68  27  65  21  35 ]

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）       简单选择排序

初始状态 [53  87  12  61  70  68  27  65  21  35

第一趟  [12]  87  53  61  70  68  27  65  21  35

第二趟   [12  21]  53  61  70  68  27  65  87  35

第三趟   [12  21  27]  61  70  68  53  65  87  35

第四趟  [12  21  27  35]  70  68  53  65  87  61

第五趟   [12  21  12  35  53]  68  70  65  87  61

第六趟  [12  21  12  35  53  61]  70  65  87  68

第七趟   [12  21  12  35  53  61  65]  70  87  68

第八趟   [12  21  12  35  53  61  65  68]  87  70

第九趟  [12  21  12  35  53  61  65  68  70  87]