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