冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。

admin2019-08-01 66

问题冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。

选项

答案void BubbleSort2(int a[]，int n){ ／／相邻两趟向相反方向起泡的冒泡排序算法 int change=1：low=0；high=n一1；／／冒泡的上下界 while(lowa[i+1]){a[i]←→a[i+1]；change=1；} ／／有交换，修改标志change high--：／／修改上界 for(i=high；i>low；i一一) ／／从下向上起泡 if(a[i]

解析

转载请注明原文地址:https://kaotiyun.com/show/MtCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试述中国古代经济重心南移的过程及原因。
二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
著名的网络OSI七层模型是由()组织提出来的。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad

随机试题

长大铁路宜选择机械化铺轨。机械化铺设普通有砟轨道主要包括()四个基本环节。
一般只适用于一些教学性的研究项目和纯粹按照个人学术兴趣出发的项目的选题方式是()
腹股沟管深环位于()
主肺动脉窗的结构不包括
如下哪项是脑出血最常见的病因
A．红色色标B．黄色色标C．蓝色色标D．绿色色标根据《药品经营质量管理规范实施细则》待发药品库（区）应标示()。
一个人在河中游泳，逆流而上。在A处将帽子丢失，他向前游了20分钟后，才发现帽子丢了。他立即返回去找，在离A处20千米的地方找到了帽子，则他返回来追帽子用了多少分钟?()
A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】______B.whohavetheoptionof【T2】______trucks
数据库应用系统中的核心问题是()。
Thetopexecutiveswereaccusedoftellinghalf-truthsandeven______liesaboutthecompany’sfinancialconditions.

最新回复(0)

冒泡排序方法是把大的元素向上移(气泡的上浮)，也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。

计算机408

学硕统考专业

试述中国古代经济重心南移的过程及原因。

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

著名的网络OSI七层模型是由()组织提出来的。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

长大铁路宜选择机械化铺轨。机械化铺设普通有砟轨道主要包括()四个基本环节。

一般只适用于一些教学性的研究项目和纯粹按照个人学术兴趣出发的项目的选题方式是()

腹股沟管深环位于()

主肺动脉窗的结构不包括

如下哪项是脑出血最常见的病因

A．红色色标B．黄色色标C．蓝色色标D．绿色色标根据《药品经营质量管理规范实施细则》待发药品库（区）应标示()。

一个人在河中游泳，逆流而上。在A处将帽子丢失，他向前游了20分钟后，才发现帽子丢了。他立即返回去找，在离A处20千米的地方找到了帽子，则他返回来追帽子用了多少分钟?()

A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】______B.whohavetheoptionof【T2】______trucks

数据库应用系统中的核心问题是()。

Thetopexecutiveswereaccusedoftellinghalf-truthsandeven______liesaboutthecompany’sfinancialconditions.

A.switchingtoB.flourishC.marketplacePhrases:A.whichcompanieswill【T1】B.whohavetheoptionof【T2】trucks