首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
admin
2019-08-15
76
问题
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
选项
答案
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);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
系统阐明社会主义初级阶段理论是在()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
计算机系统采用补码运算是为了()。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
为防止沥青混合料粘轮,可对压路机碾轮喷淋添加少量表面活性剂的雾状水,严禁刷()。
盲板制做以钢板为佳,也可用石棉板或马口铁皮等材料代替,制作时应留有手柄,厚度小于管壁厚度。
简述自然环境中的服饰文化标志。
明显反映了“中学为体,西学为用”思想的现代学制是()
甲型肝炎病毒(HAV)归属于
前苏联教育家_____的教育文艺名著《教育诗》总结了“工学团”的教育经验。【】
以砖石结构为主是中国古代建筑结构上的最大特点。()
设循环队列的存储空间为Q(1:50),初始状态为front=real=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
RecentlyGeorgeandIhostedaspecialpreviewofPreciousinourhometown,Houston.The【C1】______of200includedyoungpeoplea
Thefactis,theworldhasbeenfindinglessoilthanithasbeenusingformorethantwentyyearsnow.Notonlyhasdemandbeen
最新回复
(
0
)