试题题干
对关键字序列{esc, tab, alt, con, brk, del} 进行排序时, 若关键字序列的变化情况如下: ①esc, tab, alt, con, brk, del②alt, tab, esc, con, brk, del③alt, brk, esc,con, tab, del④alt, brk, con, esc, tab, del⑤alt, brk, con, del, tab, esc⑥alt, brk, con,del, esc, tab。 则所用的排序方法是()
参考答案
正确答案:
试题解析
直接选择的排序算法的基本思想:在第i次选择操作中,通过n-1次键值间进行比较,从n- i+1个记录中选出键值最小的记录,并和第i个交换记录交换。