标签：
奇偶排序法的思路是在数组中重复两趟扫描。第一趟扫描选择所有的数据项对，a[j]和a[j+1]，j是奇数(j=1, 3, 5……)。如果它们的关键字的值次序颠倒，就交换它们。第二趟扫描对所有的偶数数据项进行同样的操作(j=2, 4,6……)。重复进行这样两趟的排序直到数组全部有序。
public static void oddEvenSort(int[] arr){ int len = arr.length; int groupNumber = (int) Math.ceil((double)len / 2); boolean finish = false; while(!finish){ finish = true; for(int i=0; i< groupNumber; i++){ int k = i*2; if(k < len-1 && arr[k] > arr[k+1]){ swap(arr, k, k+1); finish = false; } } for(int i=0; i< groupNumber; i++){ int k = i*2 + 1; if(k < len-1 && arr[k] > arr[k+1]){ swap(arr, k, k+1); finish = false; } } } } public static void swap(int[] arr, int i1, int i2){ if(arr[i1] > arr[i2]){ int temp = arr[i2]; arr[i2] = arr[i1]; arr[i1] = temp; } }
标签：
原文地址：http://www.cnblogs.com/rubekid/p/4509411.html
