输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

小美学python

于 2017-07-04 11:06:55 发布

阅读量877

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/xiaomei920528/article/details/74296050

本文介绍了一种使用Java实现的数组排序方法，该方法能够将数组中的所有奇数排在前面，偶数排在后面。通过两个不同的实现方式，一种直接使用数组进行操作，另一种则利用了List集合来达到同样的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public static void reOrderArray(int[] array) {
		int len = array.length;
		int[] arr = new int[len];
		int j = 0;
		for (int i = 0; i < len; i++) {
			if (array[i] % 2 == 1) {
				arr[j++] = array[i];
			}
			
		}
		 
		for (int i = 0; i < len; i++) {
			if (array[i] % 2 == 0) {
				arr[j++] = array[i];
			}
			
		}
		 for (int i = 0; i < len; i++) {
		        array[i]=arr[i];} 
		 
	}
	
	
	
	
	public static void reOrderArray2(int[] array) {
		int len = array.length;
		List ls=new ArrayList();
		
		int j = 0;
		for (int i = 0; i < len; i++) {
			if (array[i] % 2 == 1) {
				ls.add(array[i]);
			}
			
		}
		 
		for (int i = 0; i < len; i++) {
			if (array[i] % 2 == 0) {
				ls.add(array[i]);
			}
			
		}
		 for (int i = 0; i < len; i++) {
		        array[i]=(int) ls.get(i);} 
		 
	}