BubbleSort

При този алгоритъм последователно сравняваме два съседни елемента от входния списък и ги
разменяме ако е необходимо. Накрая най-големият елемент “изплува” като мехурче на края
на списъка. На следващата итерация изплува най-големият от останалите елементи.
Повтаряме за общо n-1 итерации (n — брой елементи във входния списък). Bubble Sort,
подобно на Selection Sort, е алгоритъм, който е подходящ за малки списъци. Той е прост, но не
много ефективен метод. С ортирането на балончета е много бавно в сравнение с други
алгоритми за сортиране като бърза сортировка. Плюсът е, че това е един от най-лесните
алгоритми за сортиране, които се разбират и кодират от нулата. Методът е стабилен.

using System;

class BubbleSort

static void Main()

int[] array = new int[] {8,5,7,3,1 };

for (int i = 0; i < array.Length - 1; i++)

for (int j = 0; j < array.Length - 1; j++)

if (array[j] > array[j + 1]) // swap the elements

int tmp = array[j];

array[j] = array[j + 1];

array[j + 1] = tmp;

for (int i = 0; i < array.Length; i++) // print the elements

{
 Console.Write(array[i] + " ");