思路:
先从前向后遍历,遇到偶数停下来记录下标i
再从后向前遍历,遇到奇数停下来记录下标j
然后交换俩个数据。
注意:1.加先前条件i<j;2.要控制i向后遍历时不超过数据边界:
时间复杂度:由于i j对同一组数据进行遍历且和为这个数据 所以时间复杂度为O(n);
空间复杂度:由于是在给定一组数据上操作,没有新开辟内存空间,所以空间复杂度为O(1);
优化:再判断奇偶性时可以用位运算符方法代替%2的方法
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
void Ajust(int* arr, int len) {
assert(arr != NULL && len > 0);
int i = 0, j = len - 1;
while (i < j) {
//从左向右找到偶数位置停止
//奇数继续向下查找
while ((arr[i] & 0x1 )!=0) {//优化 0x1标识1为16进制即与前面4字节对应
i++;
if (i > len - 1) {
break;//使数组arr[i]不越界
}
}
//i标记就是偶数下标
//从右向左查找奇数所在位置停止
while ((arr[j] & 0x1) == 0) {
j–;
}//j标记奇数值的位置
if (i < j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
int main() {
int arr[] = { 2,6,8 ,3,5,4};
int len = sizeof(arr) / sizeof(arr[0]);
Ajust(arr, len);
for (int i = 0; i < len; i++) {
printf(“%-5d”, arr[i]);
}
return 0;
}