905. 按奇偶排序数组

905. 按奇偶排序数组

package Soution;
class Solution905 {
	public int[] sortArrayByParity(int[] A) {
      /**
       * 解法一:头尾交换
       * 在没有参数说明之前, 最好进行判断
       * 左偶右奇L++ R--
       * 左偶右偶 L++
       * 左奇右奇R--
       * 左奇右偶 交换
       */
		if(A==null||A.length==1||A.length==0) {
			return A;
		}
		//左指针
	    int L=0;
	    //右指针
	    int R=A.length-1;
	    while(L

解法二:

package Soution;

public class Solution905a {
	public int[] sortArrayByParity(int[] A) {
		/**
		 * 解法2:不改变原先数字的相对顺序
		 * 冒泡排序O(n)
		 * 选择排序O(n)
		 * 插入排序o(n) 是保证相对顺序的
		 */
		int e=0;
		int j=0;
		for(int i =1;i0&&A[j-1]%2==1;j--) {
				A[j]=A[j-1];
			}
			A[j]=e;
		}
		return A;
	}
}