设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数的元素排在所有值为偶数的元素之前,要求该算法的时间复杂度为O(n).
题目
设有一个含n个元素的数组,数组元素为自然数,写出一个算法,将所有值为素数的元素排在所有值为奇数的元素之前,将所有值为奇数的元素排在所有值为偶数的元素之前,要求该算法的时间复杂度为O(n).
答案
根据自然数的类型（素数,奇数,偶数）分成三个桶,然后用桶排序就可以了
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 电石灰和电石粉是不是同一种物质
- 7A的英语书P63页是什么知识点
- 一堆稿件,张老师、邓老师合审4天可审完,邓老师、王老师合审6天可审完,张、王老师合审8天可以审完.
- 答得好的给分哟~将碳酸钙和氯化钙的混合物13克放入191.4克稀盐酸中
- (x-y)(x+y)(___)=x^4n-2x^2y^2+y^4=
- 为什么圆的面积等于πr方
- Everything cannot stay the same .（同义句）Everything ________ ________.
- 求配制100mL 1mol/L盐酸需要量取浓盐酸的体积
- how a bout还是boat我也忘了the
- 已知梯形ABCD的三个顶点坐标分别为A(-1,2),B(3,4),D(2,1),且AB‖DC,AB=2CD,求顶点C的坐标