题目内容
（请给出正确答案）
提问人：网友lookroot
发布时间：2022-01-07
[主观题]
设A是由n个非0实数构成的数组，设计一个算法重新排列的数组的数，使得负数都排列在正数的前面，要求算法使用O（n)的时间和O（1)的空间。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“设A是由n个非0实数构成的数组，设计一个算法重新排列的数组的数，使得负数都排列在正数的前面，要求算法使用O（n)的时间和O（1)的空间。”相关的问题
第1题
设a[0:n-1]是有n个元素的数组,k(0≤k≤n-1)是一个非负整数.试设计一个算法将子数组a[0:k-1]与a[k:n-1]换位.要求:算法在最坏情况下耗时O(n),且只用到O(1)的辅助空间.
第2题
设带状矩阵是n×n阶的方阵，其中所有的非零元素都在由主对角线及主对角线上下各b条对角线构成的带状区域内，其他都为零元素，如图4-5所示。试问：
点击查看答案
(1)该带状矩阵中有多少个非零元素?
(2)若用一个一维数组B按行顺序存放各行的非零元素，且设a[]存放在B[0]中，请给出一个公式，计算任一非零元素a，在一维数组B中的存放位置。
第6题
给定含有n个不同的数的数组L = <x1, x2, ..., xn>，如果L中存在xi，使得x1 < x2< ... < xi-1 < xi > xi+1 > ... > xn，则称L是单峰的，并称xi是L的“峰顶”。假设L是单峰的，设计一个算法找到L的峰顶。
第9题
设A是含有n个元素的数组，如果元素x在A出现的次数大于n/2，则称x是A的主元素。 （1）如果A中元素是可以排序的，设计一个O(nlogn)时间的算法，判断A中是否存在主元素。 （2）对于（1）中可排序的数组，能否设计一个O(n)时间的算法？ （3）如果A中元素只能进行“是否相等”的测试，但是不能进行排序，设计一个算法判断A中是否存在主元素。
