创建一个顺序表，存放在数组 a[n]中，元素的类型为整型，设计算法调整 a，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 o(n)）

算法步骤如下：

1. 定义两个指针 i 和 j，分别指向数组的第一个元素和最后一个元素。

2. 当 i < j 时，执行以下操作：

a. 如果 a[i] < 0，说明该元素已经在正确的位置上，直接将 i 指针向右移动一位。

b. 如果 a[i] >= 0，说明该元素应该在右边，将其与 a[j] 交换，然后将 j 指针向左移动一位。

c. 如果 a[j] > 0，说明该元素已经在正确的位置上，直接将 j 指针向左移动一位。

d. 如果 a[j] <= 0，说明该元素应该在左边，将其与 a[i] 交换，然后将 i 指针向右移动一位。

3. 当 i >= j 时，算法结束。

时间复杂度为 O(n)，空间复杂度为 O(1)。

相关问题

创建一个顺序表 存放在数组a[n]中，元素的类型为整型，设计算法调整

顺序表的元素顺序，使得所有奇数在前面，所有偶数在后面。

算法如下：

1. 定义两个指针i和j，分别指向数组的第一个元素和最后一个元素。

2. 当i<j时，执行以下操作：

a. 如果a[i]为奇数，则i++，继续向后遍历。

b. 如果a[j]为偶数，则j--，继续向前遍历。

c. 如果a[i]为偶数，a[j]为奇数，则交换a[i]和a[j]的值，然后i++，j--，继续向后、向前遍历。

3. 当i>=j时，遍历结束，顺序表的元素顺序已经调整完毕。

代码实现如下：

void adjust(int a[], int n)
{
int i = , j = n - 1;
while (i < j)
{
if (a[i] % 2 == 1) // 如果a[i]为奇数，则i++，继续向后遍历
i++;
else if (a[j] % 2 == ) // 如果a[j]为偶数，则j--，继续向前遍历
j--;
else // 如果a[i]为偶数，a[j]为奇数，则交换a[i]和a[j]的值，然后i++，j--，继续向后、向前遍历
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
i++;
j--;
}
}
}

创建一个顺序表，存放在数组 a[n]中，元素的类型为整型，设计算法调整\r\na，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空\r\n间复杂度均为 o(n)）。

算法步骤如下：

1. 定义两个指针 i 和 j，分别指向数组的第一个元素和最后一个元素。

2. 当 i < j 时，执行以下操作：

a. 如果 a[i] < ，则 i++。

b. 如果 a[j] > ，则 j--。

c. 如果 a[i] >= 且 a[j] <= ，则交换 a[i] 和 a[j]。

3. 当 i >= j 时，算法结束。

时间复杂度为 O(n)，空间复杂度为 O(1)。