首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
admin
2019-01-16
80
问题
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
选项
答案
void BubbleSort2(int a[],int n){ //相邻两趟向相反方向起泡的冒泡排序算法 int change=1;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://www.kaotiyun.com/show/dlRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于希腊早期宗教的叙述不正确的是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
下列法律文件中,规定内阁对君主负责的是()。
美国历史上第一个具有宪法性质的文件是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
列宁在《四月提纲》中指出,俄国的革命任务是()。
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
设某计算机有四级中断A、B、C、D,其硬件排队优先级次序为A>B>C>D。下表列出了执行每级中断服务程序所需的时间。如果以执行中断服务程序的时间作为确定中断优先级的尺度:时间越短优先级越高。(1)请指出如何为各级中断服务程序设置屏蔽码?
随机试题
应用翻身床正确的是
急性脓胸的治疗原则是
治疗咳嗽风寒咳嗽证的首选方是()治疗肺炎喘嗽风寒闭肺证的首选方是()
该病最可能的诊断是如果病变发生在两侧,则可表现为
下列各种操作,插管长度不妥的是
在施工阶段,监理工程师应进行计量的项目有()。
不可以召集基金份额持有人大会的是()。
Inthegripofabubblementality,we—asinvestors,consumersandbusinesses—blithelyassumedriskandconvincedourselvesitwa
在首届华东MBA羽毛球团体赛上,参加男单比赛的运动员也参加了混双比赛。加入以下哪项陈述,可以推出“有些参加男双比赛的运动员没有参加男单比赛”。
设f(x)在x=x0的某一邻域内具有四阶导数,f’(x0)=f’’(x0)=f’’(x0)=0,且f(4)(x0)>0,则下列选项中正确的是()
最新回复
(
0
)