对于给定的一组关键字(26,18,60,14,7,45,13,32),进行直接选择排序,写出其排序的每一趟结果。
直接选择排序:设k表示当前无序区最小关键字的下标序号,i表示排序趟数,也是要与k下标代表的记录交换的记录序号。为了标明需要交换的关键字,特在其下方加了下划线,排序过程如下: 初始关键字序列: [26 18 60 14 7 45 13 32] i=1,k=5,交换后得: 7 [18 60 14 26 45 13 32] i=2,k=7,交换后得: 7 13 [60 14 26 45 18 32] i=3,k=4,交换后得: 7 13 14 [60 26 45 18 32] i=4,k=7,交换后得: 7 13 14 18 [26 45 60 32] i=5,k=5,无需交换: 7 13 14 18 26 [45 60 32] i=6,k=8,交换后得: 7 13 14 18 26 32 [60 45] i=7,k=8,交换后得: 7 13 14 18 26 32 45 [60] 最后得到排序结果: 7 13 14 18 26 32 45 60