问题 单项选择题

最简单的交换排序方法是

A.快速排序

B.选择排序

C.堆排序

D.冒泡排序

答案

参考答案:D

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

单项选择题
问答题 简答题