Алгоритм поиска и сортировки C # Sharp: Bubble sort

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

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

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

Пошаговая наглядная презентация:

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

C # острый код:

using System; 
public class Bubble_Sort  
{  
   public static void Main(string[] args)
         { 
            int[] a = { 3, 0, 2, 5, -1, 4, 1 }; 
			int t; 
			Console.WriteLine("Original array :");
            foreach (int aa in a)                       
            Console.Write(aa + " ");                     
            for (int p = 0; p <= a.Length - 2; p++)
            {
                for (int i = 0; i <= a.Length - 2; i++)
                {
                    if (a[i] > a[i + 1])
                    {
                        t = a[i + 1];
                        a[i + 1] = a[i];
                        a[i] = t;
                    }
                } 
            }
            Console.WriteLine("\n"+"Sorted array :");
            foreach (int aa in a)                       
            Console.Write(aa + " ");
			Console.Write("\n"); 
            
        }
}

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

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

Блок - схема:

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

Внесите свой код и комментарии через Disqus.

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