早教吧作业答案频道 -->数学-->
试写一算法,对n个关键字取非零整数的记录序列进行整理,使得在尽可能少的时间内将所有取偶数的关键字放在所有取奇数的关键字之前,要求所写算法的时间复杂度为O（n）.
题目详情
试写一算法,对n个关键字取非零整数的记录序列进行整理,使得在尽可能少的时间内将所有取偶数的关键字放在所有取奇数的关键字之前,要求所写算法的时间复杂度为O（n）.
▼优质解答
答案和解析
设存放关键字的为数组A[n]
则i=0,j=n-1,t用于交换
while (i
则i=0,j=n-1,t用于交换
while (i
看了试写一算法,对n个关键字取非零...的网友还看了以下：
我要写一篇关于时间的文章已经有开头了,但是不知道怎么写下文,请帮我这个忙,把下文补充完整!时间,杀 2020-04-09 …
清明节的人文精神清明节是我国民间重要的传统节日。我国传统节日的形成与24节气有关。记载了24节气的 2020-06-10 …
我要俩个与太空有关的民间传说.除了嫦娥奔月,敦煌飞天.记住一定要有关太空的,只要名字. 2020-06-11 …
“平行登记”要求对发生的每一笔经济业务()A.既要记入有关总账，又要记入有关总账所属的明细账B.登 2020-06-15 …
（2）下面关于名著内容的表述有误的一项是（）A．《格列佛游记》主要记述了格列佛在小人国、大人国、飞 2020-06-18 …
（）既反映了会计对象要素间的基本数量关系，同时也是复式记账的理论依据A.会计科目B.会计恒等式样C 2020-06-27 …
关于物理光学的问题物理光学是不是要记住以下的公式小于1倍焦距成正立放大虚像在1倍焦距和2倍焦距之间成 2020-11-04 …
怎么限定一个一次项有待定系数的二次函数与X轴交点在一个区间内?通过列哪些不等式?我知道有灯塔要大于等 2020-11-13 …
我们是一边复习一边上新课有大量单词短语要记,发现记了一遍很快就忘记了,也没那么多时间再...我们是一 2020-11-29 …
关于战胜挫折的作文、650字左右,关于战胜困难的记叙文,一定是记叙文,不要关于学习的,内容新颖一点, 2020-12-29 …