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

答案

查看答案

发布时间：2022-07-29

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

第1题

试分别举出实例说明，在对包含n个元素的序列做起泡排序的过程中，可能发生以下情况：a)任何元素都无需移动（从而内循环仅执行一轮即可终止算法)。b)某元素会一度（朝着远离其最终位置的方向)逆向移动;c)某元素的初始位置与其最终位置相邻，甚至已经处于最终位置，却需要参与n-1次交换;d)所有元素都需要参与n-1次交换。

点击查看答案

第2题

任给来自于[0，n^d)范围内的n个整数，其中常数d＞1。试设计并实现一个算法，在O（n)时间内完成对它们的排序。

点击查看答案

第3题

设有1000个值在1到10000的整数，试设计一个利用散列方法的算法，以最少的数据比较次数和移动次数对它们进行排序。

点击查看答案

第4题

如何修改QuickSort算法才能使其将输入元素按非增序排序？

点击查看答案

第5题

设定整数数组B[m+1][n+1]的数据在行、列方向上都按从小到大的顺序排序，且整型变x中的数据在B中

存在。试设计一个算法，找出一对满足B[i][j]=x的i，j值，要求比较次数不超过m+n。

点击查看答案

第6题

将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针t

op[0]等于-1时该栈为空，当第1号栈的栈项指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。双栈数据结构的定义如下：

点击查看答案

第7题

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

点击查看答案

第8题

(八皇后问题)设在初始状态下在国际象棋棋盘上没有任何棋子(皇后)。然后顺序在第1行，第2行，……第

（八皇后问题)设在初始状态下在国际象棋棋盘上没有任何棋子（皇后)。然后顺序在第1行，第2行，……第

8行上布放棋子。在每一行中有8个可选择位置，但在任一时刻，棋盘的合法布局都必须满足3个限制条件，即任何两个棋子不得放在棋盘上的同一行、或者同一列、或者同一斜线上。试编写一个递归算法，求解并输出此问题的所有合法布局。(提示：用回溯法。在第n行第j列安放一个棋子时，需要记录在行方向、列方向、正斜线方向、反斜线方向的安放状态，若当前布局合法，可向下一行递归求解，否则可移走这个棋子，恢复安放该棋子前的状态，试探本行的第j+1列)

点击查看答案

第9题

绞车传感器调试认为其完好是通过（)来确定的。

A.正反两个方向转动传感器转子，观察大钩方向变化和脉冲记数情况

B.正方向转动传感器转子，观察大钩方向变化和脉冲记数情况正常

C.正反两个方向转动传感器转子，观察大钩方向变化和脉冲记数情况正常

D.反方向转动传感器转子，观察大钩方向变化和脉冲记数情况正常

点击查看答案

第10题

试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使得算法在运行结束时释放所有类型为bbnode和HeapNode的结点所占用的空间.

点击查看答案

第11题