奇偶排序/块排序的Java程序-yiteyi-C++库

这基本上是气泡排序 .此算法分为两个阶段-奇数阶段和偶数阶段。该算法一直运行，直到数组元素被排序，并且在每次迭代中出现两个阶段——奇数和偶数阶段。

null

在奇数阶段，我们对奇数索引元素执行气泡排序，在偶数阶段，我们对偶数索引元素执行气泡排序。

                     // Java Program to implement                   
                     // Odd-Even / Brick Sort                   
                     import                               java.io.*;                   
                             
                     class                               GFG {                   
                                         public                               static                               void                               oddEvenSort(                               int                               arr[],                               int                               n)                   
                                         {                   
                                         boolean                               isSorted =                               false                               ;                               // Initially array is unsorted                   
                             
                                         while                               (!isSorted) {                   
                                         isSorted =                               true                               ;                   
                                         int                               temp =                               0                               ;                   
                             
                                         // Perform Bubble sort on odd indexed element                   
                                         for                               (                               int                               i =                               1                               ; i <= n -                               2                               ; i = i +                               2                               ) {                   
                                         if                               (arr[i] > arr[i +                               1                               ]) {                   
                                         temp = arr[i];                   
                                         arr[i] = arr[i +                               1                               ];                   
                                         arr[i +                               1                               ] = temp;                   
                                         isSorted =                               false                               ;                   
                                         }                   
                                         }                   
                             
                                         // Perform Bubble sort on even indexed element                   
                                         for                               (                               int                               i =                               0                               ; i <= n -                               2                               ; i = i +                               2                               ) {                   
                                         if                               (arr[i] > arr[i +                               1                               ]) {                   
                                         temp = arr[i];                   
                                         arr[i] = arr[i +                               1                               ];                   
                                         arr[i +                               1                               ] = temp;                   
                                         isSorted =                               false                               ;                   
                                         }                   
                                         }                   
                                         }                   
                             
                                         return                               ;                   
                                         }                   
                                         public                               static                               void                               main(String[] args)                   
                                         {                   
                                         int                               arr[] = {                               34                               ,                               2                               ,                               10                               , -                               9                               };                   
                                         int                               n = arr.length;                   
                             
                                         oddEvenSort(arr, n);                   
                                         for                               (                               int                               i =                               0                               ; i < n; i++)                   
                                         System.out.print(arr[i] +                               " "                               );                   
                             
                                         System.out.println(                               " "                               );                   
                                         }                   
                     }                   
                     // Code Contribute by Mohit Gupta_OMG <(0_o)>                   

输出：

-9 2 10 34

请参阅完整的文章奇偶排序/砖块排序更多细节！

文章版权归作者所有，未经允许请勿转载。

THE END

技术文章