首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
admin
2019-01-16
81
问题
冒泡排序方法是把大的元素向上移(气泡的上浮),也可以把小的元素向下移(气泡的下沉)。请给出上浮和下沉过程交替的冒泡排序算法。
选项
答案
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
学硕统考专业
相关试题推荐
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
论述秦国商鞅变法的内容、过程以及重要意义。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
下列哪一个不是罗马王政时代的管理机构?()
下列关于塞尔维乌斯改革的叙述中,不正确的是()。
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
随机试题
内在拟交感活性
患者诊断为胃溃疡,则其疼痛规律为()。
若f’(x0)=1,f(x0)=0,则=_________.
在可以顺延工期的情况下,只有( )才有权要求承包人采取赶工措施按期或提前完成。
在KIS系统中保存收字1号凭证时,系统提示“凭证(收1)不符合借方必有(1001)的限制”,是由于()基础资料中设置了限制条件。
当前企业对员工的绩效考核项目主要包括()。
某股份有限公司(下称公司)于2006年6月在上海证券交易所上市。2007年以来,公司发生了下列事项:(1)2007年5月,董事赵某将所持公司股份20万股中的2万股卖出;2008年3月,董事钱某将所持公司股份10万股中的25000股卖出;董事孙某因异国定居
3
Whohasgotapencil?
Forthispart,youareallowed30minutestowriteashortessayentitledLeadinganEconomicalLifeinCollege.Youshouldwrit
最新回复
(
0
)