调整数组使奇数全部都位于偶数前面

最新推荐文章于 2021-08-06 22:53:25 发布

原创最新推荐文章于 2021-08-06 22:53:25 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的数组处理技巧，通过遍历数组将奇数和偶数分别存储，最后重新排列数组使所有奇数位于前面，偶数位于后面。此方法适用于需要对大量整数进行奇偶分离的场景。

#include<stdio.h>
#include<stdlib.h>
void divide(int arr[], int n) {
	int i, counts = 0, countd = 0;
	int s[120] = { 0 };
	int d[120] = { 0 };
	for (i = 0;i < n;i++) {
		if (arr[i] % 2) {
			s[counts] = arr[i];
			counts++;
		}
		else {
			d[countd] = arr[i];
			countd++;
		}
	}
	for (i = 0;i < counts;i++) {
		arr[i] = s[i];
	}
	for (;i < n;i++) {
		arr[i] = d[i - counts];
	}
}
void printfarr(int arr[], int n) {
	int i;
	for (i = 0;i < n;i++) {
		printf("%d", arr[i]);
	}
	printf("\n");
}

int main() {
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int n = sizeof(arr) / sizeof(arr[0]);
	divide(arr, n);
	printfarr(arr, n);


	system("pause");
	return 0;
}