《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)。