问题
单项选择题
内排序算法有很多种,下列算法中哪种算法虽然快,但却是不稳定的算法( )
A.冒泡排序
B.归并排序
C.线性插入排序
D.快速排序
答案
参考答案:D
解析: A、B、C、D四个选项中只有快速排序是不稳定的,其他均是稳定的;并且对于大的、乱数列表快速排序是已知最快的。
内排序算法有很多种,下列算法中哪种算法虽然快,但却是不稳定的算法( )
A.冒泡排序
B.归并排序
C.线性插入排序
D.快速排序
参考答案:D
解析: A、B、C、D四个选项中只有快速排序是不稳定的,其他均是稳定的;并且对于大的、乱数列表快速排序是已知最快的。