标签:
题目:
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。
解析:题目没说相对位置不变,用两个游标指向首尾,前面的偶数与后面的奇数交换即可。
/*功能函数*/ void ReOrderOddEven(int a[], int length) { int i,j;//定义两个游标 int temp; if (a==NULL||length==0) { printf("Invalid Input "); return; } //游标分别指向数组首位 i=0; j=length-1; while(i<j) { //指向偶数 while(i<j&&(a[i]&0x1)!=0) { i++; } //指向奇数 while(i<j&&(a[j]&0x1)==0) { j--; } //交换 temp=a[i]; a[i]=a[j]; a[j]=temp; } }
标签:
原文地址:http://blog.csdn.net/lsh_2013/article/details/45697739