首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
admin
2019-08-01
54
问题
试设计一算法,使得在尽可能少的时间内重排数组,将所有取负值的关键字放在所有取非负值的关键字之前,并分析算法的时间复杂度。
选项
答案
采用类似于快速排序中的划分思想。算法如下: void part(KeyType A[],int n){ int i=1;j=n; KeyType temp; while(i<j){ while(i<j&&A[j]>=0).j-一; //从右向左找负数 while(i<j&&A[i]<0)i++; //从左向右找非负数 if(i<j){ //交换元素A[i]和A[j] temp=A[i];A[i]=A[j];A[j]=temp; i++;j一一; } } } 该算法的时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/ENCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
公车上书后,由维新派和翰林院侍读学士文廷式发起成立的,以挽救时局为宗旨的组织是()。
洋务运动期间,军事企业主要采取的方式是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
简述大化改新的内容和影响。
试述新生活运动的主要内容并作评价。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
随机试题
(2008年10月)在当代国际政治生活中,民族问题主要表现为______。
约成于公元前2世纪一公元2世纪,古印度法制史上第一部较为正规的法律典籍是()
ItwasaquarterpastnineasMariehurriedintotheofficebuildingwhereshewasgoingtowork.Herbusmovedslowlyalongthr
项目建设各参与方,包括()等,都是建设项目质量的实现者。
职业健康安全(环境)管理体系的建立,首先要成立一个()。
下列情形中属于投标人之间相互串通投标的有()。
城市居住区按居住户数或人口规模可分为()。
德育过程中,尊重信任与严格要求是一对矛盾,在教育实践中难以协调。()
Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p
Singaporeiswellknownasamulti-racial,multi-culturalandmulti-religiousnation.Andthis【C1】______isgraduallybecoming
最新回复
(
0
)