早教吧作业答案频道 -->数学-->
试写一算法,对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个关键字取非零...的网友还看了以下：
一份稿件,某打字员每分钟打60个字,可在规定时间打完.当打到全稿的5分之2时,来了个熟手,效率提高了 2020-03-31 …
下面几个词语中，哪个词语中的“之”字与“无价之宝”中的“之”的意思是完全一样[]A．下面几个词语中 2020-05-15 …
汉字，独特的方块字，字小乾坤大。如“信”字，从人从言，意为“人”“言”须诚信，诚信乃为人之本；“仁 2020-06-15 …
英语翻译天下之事无穷,造字之初,苟无假借一例,则逐事而为之字,而字有不可胜造之数,此必穷之数也,故 2020-06-16 …
英语翻译太子闻之,驰往,伏尸而哭,极哀.既已,无可奈何,乃遂收盛樊於期之首,函封之.“既已”中已字 2020-06-18 …
汉字，独特的方块字，字小乾坤大。如“信”字，从人从言，意为“人”“言”须诚信，诚信乃为人之本；“仁 2020-06-19 …
祖茔题目1、1、下面加点字的用法相同的是（）A禁之不能止父母寝睡之后（之字）B为家人所觉不足为外人 2020-06-30 …
下列“之”字用法意义分类正确的是：[]①项伯乃夜驰之沛公军②愿具言臣之不敢倍德也③当是时，商君佐之 2020-07-03 …
下面对“之”字的用法和解释归类正确的一项是①其翼若垂天之云②水之积也不厚下面对“之”字的用法和解释 2020-07-05 …
公呼至询之的“之”字是什么意思公呼至询之的“之”字是?非故负之也的“故”字是?其人抱扇泣谢而出的“ 2020-07-15 …