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

奇数下标都是奇数或者偶数下标都是偶数_第1张图片

//奇数下标都是奇数或者偶数下标都是偶数
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

奇数下标都是奇数或者偶数下标都是偶数_第2张图片

你可能感兴趣的:(手撕算法题)