首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
admin
2019-08-15
55
问题
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
选项
答案
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
学硕统考专业
相关试题推荐
重庆谈判签署的文件是()。
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
文件系统的主要目的是()。
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
下面元件存取速度最快的是()。
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
随机试题
在Excel中,图表一旦建立,其标题的字体、字形是不可改变的。()
如何理解知识分子是社会主义现代化建设的重要力量?
国家统计局2019年7月15日发布数据,2019上半年我国国内生产总值((GDP)450933亿元,同比增长()。
根据《环境保护法》的规定,下列哪一项是县级以上人民政府环境保护行政主管部门的职权?()
刚毕业的张某委托甲房地产经纪公司(以下简称甲公司)承租一套住房,希望找到一家离目前工作地方比较近的房源。甲公司委派房地产经纪人刘某为张某服务。刘某通过网络平台信息,很快找到了张某满意的房源,该房源的所有权人为王某。看房前甲公司与张某签订的委托协议约定:张某
以下属于环境保护部门规章的是()。
根据《建设项目环境影响评价分类管理名录》,未作规定的建设项目环境影响评价类别,应()。
在Windows系统中,打开一个菜单后,其中某菜单项会出现下属级联菜单的标是()。
75
Themostsubversivequestionabouthighereducationhasalwaysbeenwhetherthecollegemakesthestudentorthestudentmakest
最新回复
(
0
)