2 对初始数据表倒序时冒泡相比其他情况下的冒泡确实比较次数最多。。。。但如果是冒泡和其 他排序算法比较的话,不单只有倒叙时冒泡执行次数比其他排序算法多
3对 中序遍历(LDR)是二叉树遍历的一种 中序 先序可以确定二叉树 中序 后序也可以确定二叉 树
4 错中根顺序是 左中右 搜索二叉树 左<中<右 故得到有序序列
5 错快速排序最坏情况下时间复杂度是O(n^2),和冒泡排序一样,最好的情况是O(nlogn)。不过实践证明,一般情况下快速排序还是能够达到很好的效果的。
如果待排的序列n比较小,用冒泡排序是很好的办法。简单高效。
堆排序的时间复杂度也是O(nlogn),而且只需要一个额外的辅助空间。
总的说来,没有最好的排序算法,要看排序的规模和对于辅助空间的要求。一般说来,快速排序确实是不错的排序算法
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)