移动元素代码,C代码库,德仔网

代码语言

代码分类

【C】移动元素

作者:Dezai.CN / 发布于2011/9/19/ 743

输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数数组位于数组的后半部分。 * 可以借助快速排序中分成两个部分的思想：取数组中的一个数，移动元素使得数组前半部分的数小于基准数，后半部分大于基准数。 * 用i标示当前元素，j标示最后一个为奇数的下标，若i处数为奇数，则与j+1处的数更换位置，更新i，j即可

#include <stdio.h>

void swap(int *a, int i, int j)
{
 int temp;
 temp = a[i];
 a[i] = a[j];
 a[j] = temp;
}

void func(int *a, int n)
{
 int i, j;
 j = -1;
 for (i = 0; i < n; i++)
 {
 if (a[i] % 2 != 0)
 swap(a, ++j, i);
 }
}

void print(int *a, int len)
{
 int i;
 for (i = 0; i < len; i++)
 printf("%d ", a[i]);
 printf("\n");
}

int main()
{
 int arr[] = {3, 4, 98, 4, 3, 2, 77, 2, 25};
 int len = sizeof(arr) / sizeof(arr[0]);
 func(arr, len);
 print(arr, len);

 return 0;
}

试试其它关键字

　移动元素　

同语言下

可能有用的

Dezai.CN贡献的其它代码(4037)