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