[单选题]对关键字序列{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个交换记录交换。

扫描二维码
免费搜题、免费刷题、免费查看解析