Рубрики

Java-программа для сортировки нечетных / четных / сортировки кирпича

Это в основном разновидность пузырьковой сортировки . Этот алгоритм делится на две фазы: нечетная и четная. Алгоритм работает до тех пор, пока элементы массива не будут отсортированы, и в каждой итерации происходит две фазы: нечетная и четная.

В нечетной фазе мы выполняем пузырьковую сортировку по нечетным индексированным элементам, а в четной фазе мы выполняем пузырьковую сортировку по четным индексированным элементам.

// Java-программа для реализации
// нечетный / кирпичный

import java.io.*;

  

class GFG {

    public static void oddEvenSort(int arr[], int n)

    {

        boolean isSorted = false; // изначально массив не отсортирован

  

        while (!isSorted) {

            isSorted = true;

            int temp = 0;

  

            // Выполнить Bubble sort на нечетном индексированном элементе

            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;

                }

            }

  

            // Выполняем Bubble сортировку на четном элементе

            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(" ");

    }

}
// Вклад в код от Mohit Gupta_OMG <(0_o)>

Выход:

-9 2 10 34

Пожалуйста, обратитесь к полной статье о нечетно-четной сортировке / кирпичной сортировке для более подробной информации!

Рекомендуемые посты:

Java-программа для сортировки нечетных / четных / сортировки кирпича

0.00 (0%) 0 votes