Упражнения по алгоритму точного поиска и сортировки в C #: сортировка вставкой

Алгоритм точного поиска и сортировки C #: упражнение 6 с решением

Напишите программу C # Sharp для сортировки списка элементов с помощью сортировки вставкой.

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

Наглядное представление: сортировка вставкой

Графический пример сортировки вставкой:

Кредиты анимации: Swfung8

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

C # Sharp Code:

  using System; using System.Collections.Generic; using System.Linq; using System.Text; пространство имен CommonInsertion_Sort {class Program {static void Main (string [] args) {int [] numbers = new int [10] {  2, 5, -4, 11, 0, 18, 22, 67, 51, 6};  Console.WriteLine (" nОригинальные элементы массива:"); PrintIntegerArray (числа);  Console.WriteLine (" nСортированные элементы массива:");  PrintIntegerArray (InsertionSort (числа)); Console.WriteLine (" n");  } static int [] InsertionSort (int [] inputArray) {for (int i = 0; i 0; j--) {if (inputArray [j - 1]> inputArray [j]) {int temp = inputArray [j -  1];  inputArray [j - 1] = inputArray [j];  inputArray [j] = temp;  }}} return inputArray;  } public static void PrintIntegerArray (int [] массив) {foreach (int i в массиве) {Console.Write (i.ToString () + "");  }} public static int [] InsertionSortByShift (int [] inputArray) {for (int i = 0; i 0; j--) {if (inputArray [j - 1]> insertValue) {inputArray [j] = inputArray [j  - 1];  }} inputArray [j] = InsertValue;  } return inputArray;  }}}  

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

 Исходные элементы массива: 2 5-4 11 0 18 22 67 51 6 Отсортированные элементы массива: -4 0  2 5 6 11 18 22 51 67 

Блок-схема:

Редактор кода C # Sharp:

Назад: Напишите C # Программа Sharp для сортировки списка элементов с помощью сортировки кучи.
Далее: Напишите программу Sharp на C # для сортировки списка элементов с помощью сортировки слиянием.

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