解决此问题的思路为偶数在前,奇数在后,因此我们只需要关注前面的奇数和后面的偶数就可以了。怎么找呢?
前面找到奇数后我们需要它停止,等后面找到偶数后,两者交换位置,所以我们找的思路为:
先设置条件找偶数并且它的下标还一直要比right下标小,找到偶数后,还要让它循坏下去,因此循坏里面的条件可以设为left++,这样的话,直到找到奇数前它是不会停的,而一旦找到奇数此循环将终止,后面找偶数思路相同。显而易见,我们用的循坏为while()。
等前面找到一个奇数,后面找到一个偶数后,我们将设置一个中间值tmp,将它们交换位置,交换完成后,对应的left值和right对应的数组中的值又满足各自while当中的条件了,循坏可以一直往下进行,直到交换完。
import java.util.Arrays;//这行代码是写完Arrays回车自动添加的
public class TestDemo {
public static void main(String[] args) {
int[] array={1,2,3,4,5,6,7,8,9,10};
int left=0;//数组第一为下标初值为0
int right= array.length-1;//数组最后一位下标为数组的实际长度减1,因为数组的下标是从0开始的
while(left<right){//当左边的left值和右边的right值相等时就没必要交换位置了
//当相应下标对应的数组数值不满足此条件时奇数就找到了
while(left<right && array[left]%2==0){
left++;
}
//当相应下标对应的数组数值不满足此条件时偶数就找到了
while(left<right && array[right]%2==1){
right--;
}
//把找到的奇数和偶数交换位置
int tmp=array[left];
array[left]=array[right];
array[right]=tmp;
}
//打印出循坏结束后数组的值
System.out.println(Arrays.toString(array));//Arrays.toString()是一种将数组打印成字符串的方法,以后碰到了都可以用它
}
}