解决此问题的思路为偶数在前,奇数在后,因此我们只需要关注前面的奇数和后面的偶数就可以了。怎么找呢?
前面找到奇数后我们需要它停止,等后面找到偶数后,两者交换位置,所以我们找的思路为:
先设置条件找偶数并且它的下标还一直要比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
}



