Рубрики

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

Сортировка вставок — это простой алгоритм сортировки, который работает так, как мы сортируем игральные карты в наших руках.

Джава

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

class InsertionSort

{

    / * Функция сортировки массива с использованием вставки сортировки * /

    void sort(int arr[])

    {

        int n = arr.length;

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

        {

            int key = arr[i];

            int j = i-1;

  

            / * Переместить элементы arr [0..i-1], которые

               больше, чем ключ, на одну позицию впереди

               их текущей позиции * /

            while (j>=0 && arr[j] > key)

            {

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

                j = j-1;

            }

            arr[j+1] = key;

        }

    }

  

    / * Утилита для печати массива размером n * /

    static 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[])

    {        

        int arr[] = {12, 11, 13, 5, 6};

  

        InsertionSort ob = new InsertionSort();        

        ob.sort(arr);

          

        printArray(arr);

    }

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

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

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

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

0.00 (0%) 0 votes