Рубрики

Java-программа для пузырьковой сортировки

Bubble Sort — это самый простой алгоритм сортировки, который работает путем многократного обмена смежными элементами, если они находятся в неправильном порядке.

Джава

// Java-программа для реализации Bubble Sort

class BubbleSort

{

    void bubbleSort(int arr[])

    {

        int n = arr.length;

        for (int i = 0; i < n-1; i++)

            for (int j = 0; j < n-i-1; j++)

                if (arr[j] > arr[j+1])

                {

                    // поменяйте местами temp и arr [i]

                    int temp = arr[j];

                    arr[j] = arr[j+1];

                    arr[j+1] = temp;

                }

    }

 

    / * Печатает массив * /

    void printArray(int arr[])

    {

        int n = arr.length;

        for (int i=0; i<n; ++i)

            System.out.print(arr[i] + " ");

        System.out.println();

    }

 

    // Метод драйвера для тестирования выше

    public static void main(String args[])

    {

        BubbleSort ob = new BubbleSort();

        int arr[] = {64, 34, 25, 12, 22, 11, 90};

        ob.bubbleSort(arr);

        System.out.println("Sorted array");

        ob.printArray(arr);

    }

}
/ * Этот код предоставлен Раджатом Мишрой * /

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

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

Java-программа для пузырьковой сортировки

0.00 (0%) 0 votes