c++给定一个序列a，其中所有元素均为非0整数，设计一个算法将a中所有负整数移动到正整数前面

在C++中，你可以通过双指针法来设计一个简单的算法实现这个目标。这里是一个基本的步骤描述：

1. 初始化两个指针，一个`left`用于标记当前位置，初始值为0；另一个`right`指向序列末尾，初始值为`n - 1`，其中`n`是序列`a`的长度。

2. 当`left < right`时，执行循环：
a. 检查`a[left]`是否为正数，如果是，则不动，`left`向右移动一位。
b. 如果`a[left]`为负数，交换`a[left]`和`a[right]`的位置，然后将`right`向左移动一位。
c. 继续此过程，直到`left >= right`。

3. 循环结束后，`a`数组就会满足条件，所有的负整数都会位于正整数之前。

以下是这个算法的一个简单伪代码实现：

void moveNegativesToFront(int* a, int n) {
    int left = 0;
    int right = n - 1;

    while (left < right) {
        if (a[left] >= 0) {
            left++;
        } else {
            swap(a[left], a[right]);
            right--;
        }
    }
}