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

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

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

Согласно Википедии, «пузырьковая сортировка, иногда называемая сортировкой по убыванию», представляет собой простой алгоритм сортировки, который многократно проходит через список для сортировки, сравнивает каждую пару соседних элементов и меняет их местами, если они находятся в неправильном порядке. список повторяется до тех пор, пока перестановки не потребуются, что указывает на то, что список отсортирован. Алгоритм, который представляет собой сортировку сравнения, назван в честь того, как меньшие элементы «всплывают» вверх по списку. Хотя алгоритм прост, он слишком медленный и непрактичный для большинства проблем, даже по сравнению с сортировкой вставкой. Это может быть практично, если входные данные обычно находятся в порядке сортировки, но иногда могут иметь некоторые неупорядоченные элементы почти на своем месте. «

Пошаговая графическая презентация:

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

C # Sharp Code:

  using System;  открытый класс Bubble_Sort {public static void Main (string [] args) {int [] a = {3, 0, 2, 5, -1, 4, 1};  int t;  Console.WriteLine ("Исходный массив:");  foreach (int aa в a) Console.Write (aa + "");  для (int p = 0; p a [i + 1]) {t = a [i + 1];  а [я + 1] = а [я];  а [я] = т;  }}} Console.WriteLine (" n" + "Отсортированный массив:");  foreach (int aa в a) Console.Write (aa + ""); Console.Write (" n");  }}  

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

 Исходный массив: 3 0 2 5 -1 4 1 Сортированный массив: -1 0 1 2 3 4 5 

Блок-схема:

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

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

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