c++顺序语句编程题

以下是一个简单的 C++ 顺序语句编程题：
题目描述：
假设有一个长度为n 的数组，其中包含了一些整数。

我们需要按照一定的规则对这些整数进行排序，使得从小到大的顺序为：负数、正数、零。

要求编写一个函数，输入一个整数数组和其长度 n，输出排序后的数组。

解题思路：
可以使用三重循环来解决这个问题。

外层循环控制排序的次数，内层循环用于将数组分成三个部分：负数、正数和零，并分别进行排序。

具体实现步骤如下：
1. 初始化三个指针 i、j 和 k，分别指向数组的起始位置、最后一个负数位置和最后一个正数位置。

2. 外层循环控制排序的次数，内层循环用于将数组分成三个部分：负数、正数和零，并分别进行排序。

3. 在内层循环中，首先将所有负数交换到数组的前半部分，
然后交换所有正数到数组的后半部分，最后交换所有零到数组的中部。

4. 重复执行步骤 2 和步骤 3，直到所有元素都被正确排序。

下面是代码实现：
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void sortArray(vector<int>& nums) {
int n = nums.size();
for (int i = 0; i < n; i++) {
int i_start = 0;
int j_end = n - 1;
int k_mid = -1;
for (int j = 0; j <= n; j++) {
if (nums[j] < 0) {
swap(nums[i_start], nums[j]);
i_start++;
} else if (nums[j] > 0) {
if (k_mid == -1) {
k_mid = j - 1;
}
swap(nums[j], nums[j_end]);
j_end--;
} else {
if (k_mid == -1) {
k_mid = j;
}
}
}
while (i_start < k_mid) {
swap(nums[i_start], nums[k_mid]); i_start++;
k_mid--;
}
}
}
```。