c语言实现调整输入数组A[0…n],将其分为两部分,左边所有元素为奇数,右边所有元素为偶数,代码实现
时间: 2024-09-07 19:04:16 浏览: 24
在C语言中,我们可以采用双指针的方法来实现这个功能。这里假设`A[]`是一个整数数组,我们有一个左指针`left`初始化为0,表示当前已处理的奇数结束位置,另一个右指针`right`初始化为1,表示已经处理的偶数开始位置。当遇到奇数时,我们将它移动到左边数组的末尾并增加`left`;当遇到偶数时,将它移到右边数组的开头并增加`right`。下面是简单的代码示例:
```c
#include <stdio.h>
void separateArray(int A[], int n) {
if (n <= 1 || (A[0] % 2 == 0 && n > 1)) { // 如果数组长度小于等于1或者第一个元素是偶数,无法分割
printf("无法完成分割。\n");
return;
}
int left = 0; // 左边奇数的结束位置
int right = 1; // 右边偶数的开始位置
while (right < n) {
if (A[right] % 2 == 0) { // 遇到偶数
int temp = A[left]; // 交换左侧奇数到中间
A[left++] = A[right];
A[right++] = temp;
} else {
right++; // 遇到奇数,直接向右移动
}
}
for (int i = 0; i < left; i++) {
printf("%d ", A[i]); // 打印左边的奇数
}
printf("\n");
for (int i = right; i < n; i++) {
printf("%d ", A[i]); // 打印右边的偶数
}
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int size = sizeof(arr) / sizeof(arr[0]);
separateArray(arr, size);
return 0;
}
```
当你运行这个程序时,会按照奇偶性对数组进行分割,并打印出结果。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)