把数组里面的 奇数 放在 偶数 前面 并排序

 

package com.java.utils;

/*******
 * 
 * @author 袁旭云
 * 2012-03-13 22:21
 * 把数组里面的 奇数    放在  偶数  前面 并排序
 *
 *
 */
public class PaiXu {
	public static void main(String[] args) {
		int[] data = {10, 1, 5, 100, 3, 7, 9, 2, 4, 6, 8, 0 };
		int temp;
		for (int i = 0; i < data.length; i++) {
			for (int j = data.length - 1; j > i; j--) {
				// 如果第 i 位是奇数 第 i-1 位是偶数 就把 第i位 与第 i-1位交换位置
//				if ((data[j] & 1) != 0 || (data[j - 1] & 1) == 0) { 
				if ((data[j] % 2) != 0 || (data[j - 1] % 2) == 0) {
					temp = data[j];
					data[j] = data[j - 1];
					data[j - 1] = temp;
					if (data[j] < data[j - 1]) {
						temp = data[j];
						data[j] = data[j - 1];
						data[j - 1] = temp;
					}
				}
			}
			System.out.print(data[i] + " ");
		}
	}

}
//运行结果是：1 3 5 7 9 0 2 4 6 8 10 100