调整数组顺序使奇数位于偶数前面

最新推荐文章于 2024-08-15 13:07:02 发布

原创最新推荐文章于 2024-08-15 13:07:02 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

算法+数据结构专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种优化算法，用于在数组中快速定位并交换奇数元素的位置，实现高效的排序操作。通过引入`swap`函数，算法在确保数组结构完整性的前提下，实现了对奇数元素的精准定位和高效交换。此方法特别适用于需要频繁处理数组数据的场景，提高了程序的运行效率。

void Process(int a[], int n)
{
	if (a == NULL || n < 2)
		return;
	int low = 0, high = n - 1;
	int last = low;
	for (int i = 0; i < n; ++i) {
		if (a[i] % 2 == 1) {
			swap(a, last++, i);
		}
	}
}
void swap(int a[], int i, int j )
{
	int tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}