奇数下标都是奇数或者偶数下标都是偶数

//奇数下标都是奇数或者偶数下标都是偶数
public class  ArrSort{
	
	//奇、偶数放置在适当的位置
	public static void EvenOddArrSort(int[]arr)
	{
		if(arr==null||arr.length<2)
		{
			return;
		}
		int even=0; //奇数
		int odd=1;  //偶数
		int end=arr.length-1;
		while(even<=end&&odd<=end)
		{
			if((arr[end]&1)==0)
			{
				swap(arr,even,end);
				even+=2;
			}else{
				swap(arr,odd,end);
				odd+=2;
			}
		}
	}
     
    //交换两个数
	public static void swap(int[]arr,int index1,int index2)
	{
        int temp=arr[index1];
        arr[index1]=arr[index2];
        arr[index2]=temp;
	}

	//打印数组的内容
	public static void PrintArr(int[]arr)
	{

		for(int i=0;i<arr.length;i++)
		{
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
	public static void main(String[]args)
	{
		int[]arr={1,8,3,2,4,6};
		PrintArr(arr);
		EvenOddArrSort(arr);
        PrintArr(arr);
	  
	}
}