调整数组顺序使奇数位于偶数前面Java

最新推荐文章于 2026-05-28 10:03:53 发布

原创最新推荐文章于 2026-05-28 10:03:53 发布 · 679 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

29 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种将数组中的奇数和偶数分别排列的方法。通过定义两个指针，一个从数组头部开始寻找偶数，另一个从尾部开始寻找奇数，并交换它们的位置，最终达到奇数在前、偶数在后的效果。

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。

package offer;

public class ReorderOddEven {

	public static void main(String[] args) {
		int[] arr = {4,3,5,6,9,10,12};
		reorderOddEven(arr);
	
	}
	public static void reorderOddEven(int[] arr){
		if(arr==null)return;
		
		int i=0,j=arr.length-1;
		while(i<j){
			while(i<=arr.length-1&&(arr[i]&0x1)!=0)i++;
			while(j>=0&&(arr[j]&0x1)==0)j--;
			if(i<j){
				swap(arr,i,j);
			}
		}
		print(arr);
	}
	public static void swap(int[] arr, int i, int j){
		int tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
	public static void print(int[] arr){
		for(int i=0; i<arr.length; i++)
			System.out.print(arr[i]+" ");
	}
}