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

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