c++编写程序：调整数组中元素的存放顺序，使得所有正数放置在数组的前部，负数放置在数组的后部（假定数组中所有元素的值均不为0）。

在C++中，你可以通过遍历数组并使用两个指针分别指向正数区和负数区的开始，同时检查每个元素的符号，将正数移到前面，将负数移到后面。以下是简单的步骤和伪代码描述：

1. 定义两个指针，`i` 初始化为数组开头，`j` 初始化为数组结尾减一。
2. 当 `i < j` 时，继续循环：
a. 检查 `arr[i]` 是否为正数：
- 如果是正数，将它与 `arr[j]` 交换，然后 `i++` 向前移动一位。
- 否则（即 `arr[i]` 是负数），不做任何操作，直接 `i++`。
b. 当 `arr[j]` 是负数时，`j--` 后移一位。
3. 循环结束后，数组中正数部分将会在前面，负数部分在后面。

// 假设我们有一个数组 arr 存储整数
void sortArray(int arr[], int size) {
    int i = 0; // 开始于第一个位置
    int j = size - 1; // 结束于最后一个位置

    while (i < j) {
        if (arr[i] >= 0) { // 如果当前元素是正数或零
            // 与最后的负数交换
            std::swap(arr[i], arr[j]);
            j--;
        } else { // 如果当前元素是负数
            i++; // 直接跳过
        }
    }
}

相关问题

c++调整数组中元素的存放顺序，使得所有正数放置在数组的前部，负数放置在数组的后部

在 C++ 中，要调整数组中元素的存放顺序，使得所有正数位于前部，负数位于后部，可以采用双指针法。这里我们可以创建两个指针，一个正向遍历数组查找正数，另一个反向遍历查找负数。当找到正数时，继续正向搜索；找到负数时，继续反向搜索，并将它们交换位置。当两个指针相遇时，数组就按照指定的顺序排列好了。

以下是一个简单的步骤描述：

1. 初始化两个指针，`i` 和 `j` 分别指向数组的开始和结束。
2. 当 `i` 小于 `j` 时，继续循环：
- 如果 `arr[i]` 是正数，移动 `i` 向右；
- 否则如果 `arr[j]` 是负数，移动 `j` 向左。
- 如果 `arr[i]` 是负数且 `arr[j]` 是正数，交换这两个元素。
3. 循环结束后，数组元素即按照正数在前、负数在后的顺序排列。

void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

void arrangeArray(int arr[], int size) {
    int i = 0, j = size - 1;

    while (i < j) {
        if (arr[i] >= 0 && arr[j] < 0) {
            swap(arr[i], arr[j]);
            i++;
            j--;
        } else if (arr[i] < 0) {
            i++;
        } else if (arr[j] >= 0) {
            j--;
        }
    }
}