试修改起泡排序算法，在正反两个方向交替进行扫描，即第一趟把排序码最大的元素放到序列的最后，第二趟把排序码最小的元素放到序列的最前面。如此反复进行。

答案

查看答案

发布时间：2022-06-08

更多“试修改起泡排序算法，在正反两个方向交替进行扫描，即第一趟把排序码最大的元素放到序列的最后，第二趟把排序码最小的元素放到序列的最前面。如此反复进行。”相关的问题

第1题

在2.7.5节我们已经看到，CBA式排序算法在最坏情况下均至少需要Ω（nlogn)时间，但这并不足以衡量此类算法的总体性能。比如，我们尚不确定，是否在很多甚至绝大多数其它情况下有可能做到运行时间足够少，从而能够使得平均复杂度更低。试证明：若不同序列作为输入的概率均等，则任何CBA式排序算法的平均运行时间依然为Ω（nlogn)。

点击查看答案

第2题

a)仿照教材81页代码3.20，试针对向量结构实现选择排序算法Vector::selectionSort（);b)你实现的选择排序算法是稳定的吗？为什么？

点击查看答案

第3题

试修改解旅行售货员问题的分支限界法,使得s=n-2的结点不插入优先队列,而是将当前最优排列存储于bestp中.这样修改后,算法在下一个扩展结点满足条件Lcost≥bestc时结束.

点击查看答案

第4题

试编写算法，将一个用循环链表表示的稀疏多项式分解成两个多项式，使这两个多项式中各自仅含奇次项或偶次项，并要求利用原链表中的结点空间构成这两个链表。

点击查看答案

第5题

如教材62页代码2.28所示mergeSort（)算法，即便在最好情况下依然需要Ω（nlogn)时间。实际上略微修改这段代码，即可使之在（子)序列业已有序时仅需线性时间，为此，mergeSort（)的每个递归实例仅需增加常数的时间，且其它情况下的总体计算时间仍然保持o（nlogn)。试给出你的改进方法，并说明其原理。

点击查看答案

第6题

在第一次排序之后，一定能把数据表中最大或者最小元素放在其最终位置上的排序算法是（)

A.冒泡排序

B.基数排序

C.快速排序

D.归并排查

点击查看答案

第7题

不是正确的洗手方法是（)。

A.在流动水下使双手充分淋湿

B.取适量的洗手液或肥皂液，均匀的涂抹在整个手掌。手背、手心、指缝，双手掌心摩擦。右手掌心覆盖手背，十指交叉，反之亦然