劍指_調整數組順序使奇數在前偶數在後

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;
            }
        }
    }
}