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

admin2019-08-01 69

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

选项

答案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://www.kaotiyun.com/show/TNCi777K

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

计算机408

学硕统考专业

相关试题推荐

《五四指示》
基督教产生的时间是()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
日本三个月亡华计划破产的标志是()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

随机试题

“百病多由痰作祟”是指痰：
男性，58岁，右侧腹股沟肿块，站立过久肿块出现，平卧消失无痛，有时肿块可入阴囊。检查：右侧阴囊内梨形肿块，10cm×8cm大小，可还纳，压内环腹压增加，肿物不出现，透光试验阴性。初步诊断是
A．泻痢后重B．水肿胀满C．食积不消D．脚气肿痛E．疟疾寒热槟榔配木香治疗病证是
我国成品油生产主要集中在中石油和中石化，形成我国成品油生产垄断的主要原因有()。[2008年真题]
垄断竞争市场与完全竞争市场的根本区别是()。
根据下列文字和图形，回答136～140题。2007年末全国总人口为132129万人，比上年末增加681万人。全年农村居民人均纯收入4140元，扣除价格上涨因素，比上年实际增长9.5%；城镇居民人均可支配收入13786元，扣除价格上涨因素，比
【2012年第45题】有些通信网络维护涉及个人信息安全，因而，不是所有通信网络的维护都可以外包。以下哪项可以使上述论证成立?
价值规律的消极后果有()
我们A耗费了B近一年的时间C去跟对方D打这场官司。
ThesunheatstheEarth’ssurfaceunevenlycausingdifferencesinairpressure.It’sthesedifferencesthatcausewindtoflowo

最新回复(0)

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

计算机408

学硕统考专业

《五四指示》

基督教产生的时间是()。

日本三个月亡华计划破产的标志是()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

“百病多由痰作祟”是指痰：

男性，58岁，右侧腹股沟肿块，站立过久肿块出现，平卧消失无痛，有时肿块可入阴囊。检查：右侧阴囊内梨形肿块，10cm×8cm大小，可还纳，压内环腹压增加，肿物不出现，透光试验阴性。初步诊断是

A．泻痢后重B．水肿胀满C．食积不消D．脚气肿痛E．疟疾寒热槟榔配木香治疗病证是

我国成品油生产主要集中在中石油和中石化，形成我国成品油生产垄断的主要原因有()。[2008年真题]

垄断竞争市场与完全竞争市场的根本区别是()。

根据下列文字和图形，回答136～140题。2007年末全国总人口为132129万人，比上年末增加681万人。全年农村居民人均纯收入4140元，扣除价格上涨因素，比上年实际增长9.5%；城镇居民人均可支配收入13786元，扣除价格上涨因素，比

【2012年第45题】有些通信网络维护涉及个人信息安全，因而，不是所有通信网络的维护都可以外包。以下哪项可以使上述论证成立?

价值规律的消极后果有()

我们A耗费了B近一年的时间C去跟对方D打这场官司。

ThesunheatstheEarth’ssurfaceunevenlycausingdifferencesinairpressure.It’sthesedifferencesthatcausewindtoflowo