设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数的元素排在所有值为偶数的元素之前,要求该算法的时间复杂度为O(n).
人气：309 ℃ 时间：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中,既是奇数,又是合数的有（ ）,既是偶数,又是质数的有（ ）
- he was ___ (too much,much too) worried about his son.请问此处填啥?
- 一元二次方程kx2-（2k-1）x+k+2=0，当k为何值时，方程有两个不相等的实数根？
- 怎样让在地震中的房屋不容易倒塌
猜你喜欢
