问题 单项选择题

内排序算法有很多种,下列算法中哪种算法虽然快,但却是不稳定的算法( )

A.冒泡排序

B.归并排序

C.线性插入排序

D.快速排序

答案

参考答案:D

解析: A、B、C、D四个选项中只有快速排序是不稳定的,其他均是稳定的;并且对于大的、乱数列表快速排序是已知最快的。

单项选择题
判断题