对关键字序列{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。 则所用的排序方法是()
A、
直接插入排序
B、
直接选择排序
C、
堆排序
D、
冒泡排序
【正确答案】:B
【题目解析】:
直接选择的排序算法的基本思想:在第i次选择操作中,通过n-1次键值间进行比较,从n- i+1个记录中选出键值最小的记录,并和第i个交换记录交换。