问题
单项选择题
最简单的交换排序方法是
A.快速排序
B.选择排序
C.堆排序
D.冒泡排序
答案
参考答案:D
解析:[命题目的] 让考生加深对各种排序方法特点的了解。
[解题要点] 冒泡排序是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。
[错解分析] 交换排序方法有冒泡排序和快速排序,显然选项B 和选项C 错误,冒泡排序比较简单,其算法也容易理解,但快速排序本身较为复杂,且采用了递归调用,其算法理解也稍难。
[考点链接] 插入排序、选择排序、归并排序、基数排序等排序方法的特点。