排序算法之奇偶排序 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;
            }
        }