Упражнения на Java: алгоритм сортировки вставкой

Алгоритм сортировки Java: упражнение 7 с решением

Напишите программу на Java для сортировки массива заданных целых чисел с использованием алгоритма сортировки вставкой.

Примечание.
Сортировка вставкой — это простой алгоритм сортировки, который создает окончательный отсортированный массив (или список) по одному элементу за раз. Он намного менее эффективен для больших списков, чем другие алгоритмы, такие как быстрая сортировка, heapsort или сортировка слиянием.

Графическое представление — алгоритм поиска вставки:

Пример решения:

Код Java:

  import java.util.Arrays; открытый класс InsertionSort {void InsertionSort  (int [] nums) {для (int i = 1; i = 0 && nums [j]> значение) {nums [j + 1] = nums [j];  j = j - 1;  } числа [j + 1] = значение;  }}//Метод проверки выше public static void main (String args []) {InsertionSort ob = new InsertionSort ();  int nums [] = {7, -5, 3, 2, 1, 0, 45};  System.out.println ("Исходный массив:");  System.out.println (Arrays.toString (числа));  ob.InsertionSort (числа);  System.out.println («Отсортированный массив»);  System.out.println (Arrays.toString (числа));  }}  

Пример вывода:

 [7, -5, 3, 2, 1, 0, 45] Сортированный массив [-5, 0  , 1, 2, 3, 7, 45] 

Блок-схема:

Редактор кода Java:

Предыдущий: Запись программа на Java для сортировки массива заданных целых чисел с использованием алгоритма сортировки выбора.
Далее: Напишите программу на Java для сортировки массива положительных целых чисел с использованием алгоритма сортировки по граням.

Оцените статью
nanomode.ru
Добавить комментарий