输入一个整数数组,实现一个函数,
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
方法:使用两个指针变量分别指向数组的前后,从前面走的指针判断为奇数时就往下走,从后面走的指针判断为偶数时就向前走.当前面的指针对应偶数,后面的指针对应奇数时,就将他们交换.这样就使得数组中所有的奇数位于数组的前半部分,
所有偶数位于数组的后半部分。
#include <stdio.h>
#include <stdlib.h>
int sort(int* str,int len){
int temp = 0;
int* start=str;
int* end=str+len-1;
while (start < end){
//从头开始找奇数,找到为奇数时就向下走
if ((*start & 1) == 1){
start++;
}
//从最后开始找偶数,找到偶数就向前走
else if ((*end & 1) == 0){
end--;
}
//当start为偶数,end为奇数时交换两个数
else{
temp = *start;
*start = *end;
*end = temp;
}
}
return 0;
}
//输出数组元素
int Print(int* str,int len){
for (int i = 0; i < len; i++){
printf(" %d ", str[i]);
}
return 0;
}
int main(){
int str[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int len = sizeof(str) / sizeof(str[0]);
sort(str, len);
Print(str, len);
system("pause");
return 0;
}