Java实现偶数放前，奇数放后

最新推荐文章于 2022-09-20 23:27:21 发布

原创最新推荐文章于 2022-09-20 23:27:21 发布 · 557 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的Java程序，用于将整数数组中的所有偶数移动到前面，所有奇数移动到后面。通过定义两个指针，一个从左往右扫描偶数，另一个从右往左扫描奇数，当两个指针相遇时排序完成。使用swap方法交换元素位置。

import java.util.Arrays;
public class pra
{
	public static int[] pra(int[] nums) 
	{
		int begin = 0;
		int end = nums.length - 1;
		while (begin < end)
			{
				while (begin < end && nums[begin] % 2 == 0)
				{
				    begin++;
			    }
			    while (begin < end && nums[end] % 2 != 0) 
			    {
				    end--;
			    } 
			    swap(nums, begin, end);
		    }
		 return nums;
	}
	public static void swap(int[] nums,int begin,int end)
	{
		int t = nums[begin];
		nums[begin] = nums[end];
		nums[end] = t;
	}
	public static void main(String[] args)
	{
		System.out.println(Arrays.toString(pra(new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9})));
	}
}//数组数值是不能够整体输出的，而借助Arrays.toString就节省了上面的循环步骤。

运行结果
在这里插入图片描述