排序演算法之奇偶排序 JAVA奇偶排序演算法

標籤：

 

奇偶排序法的思路是在數組中重複兩趟掃描。第一趟掃描選擇所有的資料項目對，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;            }        }

 

排序演算法之奇偶排序 JAVA奇偶排序演算法