Рубрики

Java программа для сортировки выбора

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

1) Подмассив, который уже отсортирован.
2) Оставшийся подмассив, который не отсортирован.

На каждой итерации сортировки выбора минимальный элемент (с учетом возрастающего порядка) из несортированного подмассива выбирается и перемещается в отсортированный подмассив.

Джава

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

class SelectionSort

{

    void sort(int arr[])

    {

        int n = arr.length;

 

        // Один за другим передвигаем границу несортированного подмассива

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

        {

            // Находим минимальный элемент в несортированном массиве

            int min_idx = i;

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

                if (arr[j] < arr[min_idx])

                    min_idx = j;

 

            // Меняем найденный минимальный элемент на первый

            // элемент

            int temp = arr[min_idx];

            arr[min_idx] = arr[i];

            arr[i] = 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[])

    {

        SelectionSort ob = new SelectionSort();

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

        ob.sort(arr);

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

        ob.printArray(arr);

    }

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

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

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

Java программа для сортировки выбора

0.00 (0%) 0 votes