题目:
输入一个整数数组,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。
解法一:
思绪:
- 遍历数组检查那些数是奇数,哪些是偶数。
- 奇数用另一个数组存储起来,偶数也是如此。
- 将奇数数组先赋给原数组,再将偶数数组赋给原数组
- 打印原数组
代码如下:
#include <stdio.h>
int main(){
int num[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int odd[10] = { 0 }, even[10] = { 0 };
int count_odd = 0, count_even = 0;
int i;
for (i = 0; i < 10; i++){
if (num[i] % 2){
odd[count_odd++] = num[i];
}
else{
even[count_even++] = num[i];
}
}
for (i = 0; i < count_odd; i++){
num[i] = odd[i];
}
for (i = 0; i < count_even; i++){
num[count_odd + i] = even[i];
}
for (i = 0; i < 10; i++){
printf("%d ", num[i]);
}
return 0;
}
代码生成图:
解法二:
思绪
- 从数组开头检查是否奇数并且 i <= j,如果是则向后检查,不是则执行步骤2
- 从数组末尾检查是否偶数并且j >= i,如果是则向前检查,不是则执行步骤3
- 如果 i<j ,则交换两个数并且返回步骤1;否则跳出
代码如下:
#include<stdio.h>
int main(){
int num[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int i = 0, j = sizeof(num) / sizeof(num[0]) - 1;
int tmp;
while (1){
while (num[i] % 2 && i <= j){
i++;
}
while (num[j] % 2 == 0 && j >= i){
j--;
}
if (i >= j){
break;
}
tmp = num[i];
num[i] = num[j];
num[j] = tmp;
}
for (i = 0; i < 10; i++){
printf("%d ", num[i]);
}
return 0;
}
代码生成图:
解法三:
这是解法二的升级版
代码如下:
#include<stdio.h>
int main(){
int num[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int i = 0, j = sizeof(num) / sizeof(num[0]) - 1;
int tmp;
while (num[i++] % 2 && i <= j);
while (num[j--] % 2 == 0 && j >= i);
while (i - 1 <= j + 1){ //全奇数、全偶数被拦住
tmp = num[i - 1];
num[i - 1] = num[j + 1];
num[j + 1] = tmp;
while (num[i++] % 2);
while (num[j--] % 2 == 0);
}
for (i = 0; i < 10; i++){
printf("%d ", num[i]);
}
return 0;
}