早教吧作业答案频道 -->数学-->
试写一算法,对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个关键字取非零...的网友还看了以下：
（2011•怀化）已知不等式组：3x≥62x−8≤0．（1）求满足此不等式组的所有整数解；（2）从 2020-04-09 …
判断1是除0外所有整数和因数.（）所有素数都是奇数.（）一个是如果同时是2和3的倍数,那他一定是六 2020-04-09 …
复合函数内偶外奇怎么会是偶函数?假设U=g（x）为偶函数,y=f(x)为奇函数.那么y=f{g（x 2020-04-26 …
命题“所有偶函数的图象关于y轴对称”的否定为（）A.所有偶函数的图象不关于y轴对称B.存在偶函数的 2020-05-17 …
数学函数证明设下面所考虑的函数都是定义在区间（-l,l)上的,证明：（1）两个偶函数的和是偶函数, 2020-06-06 …
函数,证明设下面所考虑的函数都是定义在对称区间（-L,L）内的,证明：1.两个偶函数的和是偶函数, 2020-06-08 …
为什么两个偶函数相加所得的和为偶函数?证明：1）设f(x),g(x)都是偶函数,则有f(-x)=f 2020-06-26 …
一个与正整数n有关的命题,当n=2时成立,且若n=k时命题成立推出n=k+2时命题成立,则一定有A 2020-07-29 …
已知正整数a满足192整除a三次方加191,求:满足条件的所有整整数a的和,如题,本人现是初三,请 2020-07-31 …
英语翻译1、选择适当的符号翻译成一阶语言的公式（1）所有有理数都是实数（2）所有实数都不是有理数（3 2020-12-03 …