数据结构考试题,大二
发布网友
发布时间：2022-04-23 08:43
共1个回答
热心网友
时间：2022-06-18 12:28
2、 high=mid-1;
low=mid+1;
2,(1) n-1
(2) 若在某一趟排序中未发现气泡位置的交换，则说明待排序的无序区中所有气泡均满足轻者在上，重者在下的原则，因此，冒泡排序过程可在此趟排序后终止。
(3) O(n^2)
(4) 27，5，18，16， 46，32，26，51
5，18，16，27， 32，26，46， 51
5，16，18，27， 26，32，46， 51
5，16，18，26，27， 32，46， 51
算法阅读题：
fun2的功能：后序遍历二叉树（打印节点数值）。
