Java实现--奇偶排序

《Java数据结构和算法》中写道：

奇偶排序实际上在多处理器环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数对是彼此独立的，每一刻都可以用不同的处理器比较和交换。这样可以非常快速地排序。

 

撅个栗子：

.............................................这样一直按偶数排序一次，奇数排序一次，直到............................................ 

代码实现： 

/**
 * 实现奇偶排序
 * @author Administrator
 *
 */
public class OddEvenSort {
	public static void main(String[] args) {
		int[] a = {2,5,1,6,4,3,7,10,9,8};
		boolean oddSort = true;
		boolean evenSort = true; 
		while(oddSort||evenSort) {
			
			oddSort =evenSort=false;
			
			for(int i=0;i<a.length-1;i+=2) {
				if(a[i]>a[i+1]) {
					int change =a[i];
					a[i] = a[i+1];
					a[i+1] = change;
					evenSort = true;
				} 
			}
			
			for(int i=1;i<a.length-1;i+=2) {
				if(a[i]>a[i+1]) {
					int change =a[i];
					a[i] = a[i+1];
					a[i+1] = change;
					oddSort = true;
				}
			}
		}
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
		}
		
	}
}

和冒泡排序法一样，奇偶排序的时间复杂度为O(N^2)。