剑指_调整数组顺序使奇数在前偶数在后

1.如何实现将整体向后移动一位？

将从begin到from-1总体向后移动一位，将begin位置保存from位置的数字

需要从后向前依次替换

int tmp=array[from];
for(int i=from-1;i>=begin;i++){
	array[i+1]=array[i];
}
array[begin]=tmp;

2.采用快排的思想，利用头部指针和尾部指针。调整顺序，使奇数在前偶数在后，可以使用快排的思想，采用两个指针，头部一个指针，尾部一个指针，当第一个指针为偶数，第二个指针为奇数，交换。当两个指针相遇时退出循环

int begin=0;
int end=len-1;
while(begin<end){
	while(begin<end&&(begin&0x1)!=0){
		begin++;
	}
	while(begin<end&&(begin&0x1)==0){
		end--;
	}
	if(begin<end){
		int tmp=array[begin];
		array[begin]=array[end];
		array[end]=tmp;
	}
}

但是快排不稳定，不能得到之前相对位置不变。

因此采用前后两个指针，找到偶数和奇数，之后整体向后移动交换。

public class Solution {
    public void reOrderArray(int [] array) {
		//采用前后指针
        //前后指针的用法
        if(array.length==0){
            return;
        }
        int len=array.length;
        int begin=0;
        int from;
        while(begin<len){
            while(begin<len&&(array[begin]&0x1)==1){
                begin++;
            }
            from=begin+1;
            while(from<len&&(array[from]&0x1)==0){
                from++;
            }
            if(from<len){//因为from可能是超过len而退出循环
                
                int temp = array[from];
                for(int i=begin;i<=from-1;i++){
                    array[i+]
                }
                for (int i = from - 1; i >= begin; i--) {
                    array[i + 1] = array[i];//将begin到from-1总体向后移动一位，从后面开始
                }
                array[begin++] = temp;
            }else{
                break;
            }
        }
    }
}