一维数组A[]中存储了n个整数,设计算法将数组A中所有的奇数移动到偶数之前,即数组A中左边全是奇数,右边全是偶数。满足要求的c代码如下:
时间: 2023-03-26 19:03:14 浏览: 109
我可以回答这个问题。以下是满足要求的 C 代码:
void moveOddBeforeEven(int A[], int n) {
int i = , j = n - 1;
while (i < j) {
while (i < j && A[i] % 2 == 1) i++;
while (i < j && A[j] % 2 == ) j--;
if (i < j) {
int temp = A[i];
A[i] = A[j];
A[j] = temp;
}
}
}
这个算法使用了双指针,分别从数组的两端开始向中间扫描,当左指针指向的数为奇数,右指针指向的数为偶数时,交换它们的位置。重复这个过程直到左指针和右指针相遇。这样就可以将所有的奇数移动到偶数之前。
相关问题
一维数组A【0…n-1】中储存了n个正整数,设计算法将数组A中所有的奇数移动到偶数之前,即数组A中左边全是奇数,右边全是偶数。使用c语言
可以使用双指针法来实现将奇数移动到偶数之前的操作。具体实现如下:
```c
void moveOddBeforeEven(int A[], int n) {
int left = 0, right = n - 1;
while (left < right) {
// 从左往右找到第一个偶数
while (left < right && A[left] % 2 == 1) {
left++;
}
// 从右往左找到第一个奇数
while (left < right && A[right] % 2 == 0) {
right--;
}
// 交换左右两个数
if (left < right) {
int temp = A[left];
A[left] = A[right];
A[right] = temp;
}
}
}
```
代码中,变量`left`表示左边第一个偶数的位置,变量`right`表示右边第一个奇数的位置。双指针分别从左右两端开始移动,找到第一个偶数和第一个奇数,然后交换它们的位置。重复上述步骤,直到左指针和右指针相遇。这样就可以实现将奇数移动到偶数之前的操作。
c语言用指针实现输入n个整数存放在一维数组中,请将所有的奇数调整到偶数的前面存放
好的,这是一道关于C语言的数组操作问题。我们可以通过两个指针,分别指向数组的首尾位置,然后向中间靠拢,将奇数放到前面,偶数放到后面。
具体操作如下:
1. 定义指针left和right,分别指向数组的首尾位置。
2. 循环操作,当left小于right时:
3. left向右移动,直到遇到一个偶数,或者到达数组末尾。
4. right向左移动,直到遇到一个奇数,或者到达数组开头。
5. 如果left小于right,交换left和right位置的元素。
6. 重复步骤2-5,直到left等于right。
代码示例如下:
```
void adjust(int *arr, int n) {
int *left = arr, *right = arr + n - 1;
while (left < right) {
while (left < right && *left % 2 == 1) left++;
while (left < right && *right % 2 == 0) right--;
if (left < right) {
int temp = *left;
*left = *right;
*right = temp;
}
}
}
```
使用示例:
```
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8};
adjust(arr, 8);
for (int i = 0; i < 8; i++) {
printf("%d ", arr[i]);
}
```
输出结果为:
```
7 5 3 1 2 4 6 8
```
阅读全文