调整数组顺序使奇数位于偶数前面
Description
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。
Solution
- 扫描数组,如果发现偶数出现在奇数的前面,就交换他们的顺序。
Code
public static void Transferorder (int[] data1){
int i=0,j=data1.length-1;
int temp;
while(i<j){
while(data1[i]%2==1)i++;
while(data1[j]%2==0)j--;
if(i<j){
//交换位置
temp=data1[i];
data1[i]=data1[j];
data1[j]=temp;
}
}
}
Appendix
1.仔细体会while和if的用法