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

admin2016-03-16  2

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

选项 A、冒泡排序
B、归并排序
C、线性插入排序
D、快速排序

答案D

解析 四个选项中只有D项快速排序是不稳定的,其他均是稳定的;并且对于大的、乱数列表快速排序是已知最快的。
转载请注明原文地址:https://kaotiyun.com/show/YjGv777K
0

最新回复(0)