问题 问答题

已知有一关键字序列为{97,86,53,108,72,34,215,146,11,68},如果我们采用直接选择排序方法对此序列进行排序(按照升序排列),请给出每一趟的排序结果。

答案

参考答案:

解析:直接选择排序的过程为:从第i趟开始时,当前的有序区和无序区分别为R[1…i]和R[1…n](1≤-1≤n-1),则在该趟排序是从当前无序区中选出关键字最小的记录R[K],将它与无序区中的第1个记录R[i]交换,使R[1…i]和R[i+1…n]分别变成新的有序区和新的无序区,每次排序都使有序区增加一个记录,无序区减少一个记录,按照以上规则,我们得到各趟结果如下: 初始:97,86,53,108,72,34,215,232,11,68 第1趟:11[86,53,108,72,34,215,232,97,68] 第2趟:11,34[53,108,72,86,215,232,97,68] 第3趟:11,34,531108,72,86,215,232,97,68] 第4趟:11,34,53,68[72,86,215,232,97,108] 第5趟:11,34,53,68,72[86,215,232,97,108] 第6趟:11,34,53,68,72,86[215,232,97,108] 第7趟:11,34,53,68,72,86,97[232,215,108] 第8趟:11,34,53,68,72,86,97,108[215,232] 第9趟:11,34,53,68,72,86,97,108,215,232

单项选择题
判断题