java对奇偶_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;ia[i+1]) {

int change =a[i];

a[i] = a[i+1];

a[i+1] = change;

evenSort = true;

}

}

for(int i=1;ia[i+1]) {

int change =a[i];

a[i] = a[i+1];

a[i+1] = change;

oddSort = true;

}

}

}

for(int i=0;i

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