首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
admin
2019-08-15
56
问题
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
选项
答案
void BubbleSort2(int a[],int n){ //相邻两趟向相反方向起泡的冒泡排序算法 int change=l;low=0;high=n一1; //冒泡的上下界 while(low<high&&change){ change=0; //交换标志 for(i=low;i<high;i++) //从上向下起泡 if(a[i]>a[i+1]){a[i]←→a[i+1];change=1;} //有交换,修改标志change high一一: //修改上界 for(i=high;i>low;i一一) //从下向上起泡 if(a[i]<a[i+1]{a[i]←→a[i一1];change:=1;} low++; //修改下界 } } 提示:此题考查的知识点是双向冒泡算法。题目中“向上移”理解为向序列的右端,而“向下移”按向序列的左端来处理。
解析
转载请注明原文地址:https://kaotiyun.com/show/JKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希特勒打出民族主义的旗号而获得群众的广泛支持,主要原因是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:二里头文化以及相关考古遗址的发现和研究,是近年来史学界关注的一个热点。二里头文化的年代断限是()
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
有一个仓库,可以存放A和B两种产品,但要求:(1)每次只能存入一种产品(A或B);(2)-N<A产品的数量-B产品的数量<M。其中,N和M是正整数。试用P,V操作描述产品A与产品B的入库过程。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
随机试题
明标着册历,见放着文书。
A、knownB、knowledgeC、pillowD、yellowB画线部分读[z],其他选项的画线部分读[eu]。
房间隔缺损最常见的类型为
生长激素的生理作用包括
药剂学概念正确的表述是
何为假药,哪些情形的药品按假药论处?
农用土地征用费由土地补偿费、安置补助费、()等组成。
在股权投资基金募集期间,属于基金管理人开展投资者教育的是()。Ⅰ.提示股权投资基金的投资风险Ⅱ.了解投资者的类型、投资理念Ⅲ.向投资者介绍股权投资基金的基础知识Ⅳ.普及股权投资的相关法律常识
根据所给材料,回答136-140。在1996-2005年间,哪类农产品的价格连续四年下跌()。
Lookatthismess!IfonlyI______youradvice.(南京大学2007年试题)
最新回复
(
0
)