写一个程序，将数组a中的数重新排列，使得所有正数排在所有负数之前

为了实现这个功能，你可以使用Python编写一个简单的程序，使用双指针法，一个指针从头开始扫描数组，另一个指针从尾部开始扫描。当遇到正数时，将其与当前负数交换位置；如果遍历完整个数组还没结束，则直接将剩余元素添加到已排序的部分。以下是代码示例：

def separate_positive_negative(arr):
    i = 0  # 指向正数的指针
    j = len(arr) - 1  # 指向负数或零的指针

    while i < j:
        if arr[i] >= 0:  # 正数或零
            i += 1
        else:  # 负数
            arr[i], arr[j] = arr[j], arr[i]  # 交换位置
            j -= 1
    
    return arr

# 示例
arr = [3, -5, 2, 8, -1, 0]
sorted_arr = separate_positive_negative(arr)
print("分离后的数组:", sorted_arr)

相关问题

设计一个函数separatepn函数格式如下：void separatepn（int a[]，int n）将数组a中a[1]-a[n]的数重新排列，使得所有正数（包括0）排在所有负数之前。算法复杂度为O（n），函数里只能有一个循环语句。

设计一个名为 `separatePn` 的 C++ 函数，其目的是在不改变数组元素值的情况下，仅通过一个循环语句和 O(n) 的时间复杂度，将数组 `a` 中的正数（包括零）放在所有负数前面。我们可以采用双指针法，一个指针 i 遍历数组，查找下一个非负数的位置；另一个指针 j 用于标记当前找到的非负数之后的位置。

以下是函数的具体实现：

#include <vector>

// 由于题目限制只能有单一循环，我们需要使用辅助容器如vector
void separatePn(int a[], int n, std::vector<int>& result) {
    int i = 0, j = 0; // i 指向非负数区域开始，j 指向结果数组
    for (int k = 0; k < n; ++k) {
        if (a[k] >= 0) {
            result[j++] = a[k]; // 移动正数到结果数组
        } else {
            while (i < j && a[k] < result[i]) {
                ++i;
            }
            // 将负数插入到正确位置
            if (i != j) {
                result.insert(result.begin() + i, a[k]);
            }
        }
    }

    // 把剩余的非负数复制回原数组
    while (i < j) {
        a[k++] = result[i++];
    }
}

// 使用示例
void printArray(int* a, int n) {
    std::vector<int> result(n);
    separatePn(a, n, result);
    // 打印结果数组
    for (int i : result) {
        std::cout << i << " ";
    }
}

用java简单编写一个将数组中的负数按降序排列，正数按升序排列的代码

在Java中，你可以使用两个指针分别遍历数组，一个从左往右找最小的非负数，另一个从右往左找最大的负数。下面是一个简单的示例代码：

import java.util.Arrays;

public class SortArray {
    public static void main(String[] args) {
        int[] array = {1, -5, 3, 0, -2, 4, 6, -8};
        sortMixedArray(array);
        System.out.println(Arrays.toString(array));
    }

    public static void sortMixedArray(int[] array) {
        int left = 0, right = array.length - 1;

        while (left < right) {
            // 找到左边第一个非负数并交换到最右边
            while (left < right && array[left] <= 0) {
                left++;
            }
            if (left < right) {
                swap(array, left++, right);

            }

            // 找到右边第一个负数并交换到最左边
            while (left < right && array[right] < 0) {
                right--;
            }
            if (left < right) {
                swap(array, left, right--);
            }
        }
    }

    private static void swap(int[] array, int i, int j) {
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}

这个程序首先设置两个指针，一个指向数组开始，一个指向结束。然后不断比较两个指针所指向的元素，如果左侧的是非负数，则将其放到右侧；如果右侧的是负数，则将其放到左侧。最后剩下的数组就会满足正数升序，负数降序的要求。