用C语言设计函数将长度为n的数组中的所有负数移到左边
时间: 2024-02-11 20:09:06 浏览: 66
C语言中数组作为函数的参数以及返回值的使用简单入门
好的,下面是一个可能的实现:
```c
#include <stdio.h>
void move_negative_numbers_to_left(int arr[], int n) {
int left = 0, right = n - 1;
while (left < right) {
if (arr[left] < 0) {
left++;
} else {
while (right > left && arr[right] >= 0) {
right--;
}
int temp = arr[left];
arr[left] = arr[right];
arr[right] = temp;
left++;
right--;
}
}
}
int main() {
int arr[] = {-1, 2, 3, -4, 5, -6, 7, -8};
int n = sizeof(arr) / sizeof(arr[0]);
move_negative_numbers_to_left(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
这个函数的实现和之前Python的实现类似,也是通过维护两个指针来遍历整个数组。左指针指向当前处理的元素,右指针指向数组的最后一个元素。当左指针指向的元素是负数时,它会被保留在数组的左边;当左指针指向的元素是非负数时,它会和右指针指向的最后一个负数交换位置,然后左指针和右指针都向中间移动一步。这样,当左指针遍历完整个数组后,所有的负数都会被移到数组的左边,而非负数则会留在数组的右边,同时保持原有元素的相对顺序不变。
阅读全文