首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
admin
2019-08-15
71
问题
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
选项
答案
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);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题西周建立之后,派遣同姓贵族和异姓贵族及归顺的异族首领到各地区,建立国家以藩屏护卫周室,()分封诸侯的规模最大
下列选择中,()不是操作系统关心的主要问题。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址。若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:若操作码0010B表示加法操作(助记符为ad
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflagL22;/*flag数组,初始化为FALSE*/
随机试题
仿形铣削中,粗铣时仿形仪的灵敏度调低些可__________。
与气体扩散速率有关的因素是
环烯醚萜易溶的溶剂有
某医疗机构发现一例霍乱传染病患者,医务人员根据传染病疫情控制的相关规定将该患者隔离治疗,但该患者以工作要紧为由,擅自脱离隔离治疗。此时医务人员应采取的做法是:
下列选项中,属于固定资产贷款贷前调查报告内容要求的有()。
《宪法》第98条规定,地方各级人民代表大会每届任期()年。
根据教师的需要和不同时期所关注的焦点问题,福勒和布朗将教师的成长历程划分为关注生存、______和关注学生三个阶段。
阅读关于“外力作用和地表形态”的图文资料,按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》中的内容标准要求:“结合实例,分析造成地表形态变化的内外力因素。”材料二某版本教科书中关于“褶皱山”的部分内容。褶皱山
海关热线“12360”与铁路购票热线“12306”经常被群众混淆,海关热线经常会接到群众电话预定火车票,在春运期间尤为严重,而且网上搜索引擎在搜索“12360”时,也时常会出现搜索结果为“12306”的情况。如果你是海关“12360”热线接线员,请问你会如
甲委托乙购买一套机械设备,但是要求以乙的名义签订合同,乙遂与丙签订了设备购买合同。此后,由于甲的原因导致乙不能按时向丙支付设备款。在乙向丙说明了自己是受甲委托向丙购买机械设备后,关于丙的权利,下列选项正确的有()。
最新回复
(
0
)