设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数的元素排在所有值为偶数的元素之前,要求该算法的时间复杂度为O(n).
人气：124 ℃ 时间：2020-07-16 10:20:50
解答
根据自然数的类型（素数,奇数,偶数）分成三个桶,然后用桶排序就可以了
推荐
- 50万内,奇数列（去掉5n,n为自然数)中连续4个数皆为素数的素数组有哪些?比如11、13、17、19为一组,等等,只要是连续的.回答出来,本小姐重重有奖!连续3、5、6个数等等又如何呢?
- 1是奇数么?素数?合数?质数?自然数?
- 若自然数p,p+10,p+14都是质数,那么符合条件的数组（ p,p+10,p+14）有多少个?
- 在自然数1～10中，既是奇数又是质数的数有_，既是偶数又是质数的数有_，既不是质数又不是偶数的数有_．
- 在自然数1~20中,既是奇数,又是合数的有（ ）,既是偶数,又是质数的有（ ）
- 泰勒级数的展开公式.比如,1／1＋x=∑x^n,
- 谁能帮我写篇英语小段文?
- What a funny time to eat breakfast!拜托详尽讲解其中的语法知识点.
猜你喜欢
- 波尔多液是CuSO4溶液与Ca(OH)2溶液混合而成的悬浊液,在配制波尔多液时为什么不能用铁制容器.
- 英语翻译
- 甲,乙两人分别从甲,乙两地同时相向出发,在甲超过中点50米的处甲,乙两人第一次相遇,甲,乙到达乙,甲两地后立即反身往回走,结果甲,乙两人在距甲地100米处第2次相遇,求甲,乙两地的路程.
- show sb sth =show sth to sb ,send sb sth =send sth to sb 有人知道与这种用法一样的短语吗?9个左右
- 考试后的试卷阅读,求个答案来对
- 缅怀革命先烈的句子
- 英语翻译 1.我不能解决这个问题 2.我把篮子里装满了花 3.他的内心充满了幸福 4.他的一个朋友愿意帮他度过难关 5.有聋又瞎是大部分人所无法想象的事情
- Who is Liu Xiang He is a player.句型对吗
