下列排序算法中,某一趟结束后未必能选出一个元素放在其最终位置上的是()。
A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
参考答案:D.
A:堆排序每趟总能选出一个最大值或者最小值位于根节点。B:冒泡排序总是两两比较选出一个最小值位于数组前面。C:快排选出的枢轴在一趟排序中就位于了它最终的位置D:直接插入排序不一定会位于最终的位置,因为不确定后面插入的元素对于前面的元素是否产生影响。
这么久了终于弄明白这个问题
来我收藏夹吃灰吧!
多线程中sleep()和wait()方法的区别
分析一下,小程序为什么不能分享朋友圈?
什么是 Cookie?它的作用是什么?
基于TCP协议建立连接和结束连接的过程
这么久了终于弄明白这个问题
来我收藏夹吃灰吧!