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]

posted @ 2007-10-21 21:23 emanlee 阅读(...) 评论(...) 编辑 收藏