Метод на мехурчето за сортиране

Метод на мехурчето е един от популярните и най-тривиални алгоритми за сортиране. Този алгоритъм за сортиране не е много ефективен, но е лесен за разбиране и съставяне.Алгоритъмът работи по следния начин: взимаме първият елемент на масива и го сравняваме със следващия (втория в нашия случай) и разменяме стойностите им, ако първият е по – голям от втория. След това сравняваме вторият елемент с третия и пак разменяме, ако има нужда. Ако нашият масив е от 10 елемента, след 9 такива сравнения най – отгоре ще изплува най – голямата стойност. След това започваме отново да сравняваме като пак взимаме първият елемент и сравняваме с втория и така нататък.

https://visualgo.net/en/sorting

Код за метода на мехурчето:


using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            //Метод на мехурчето за сортиране на масив
            int[] arr = new int[] { 6, 9, 4, 3, 5, 1, 42, -2 };

            for (int i = 0; i < arr.Length - 1; i++)
            {
                for(int j=0; j<arr.Length - 1; j++)
                    if (arr[j] > arr[j + 1])
                    {
                        int t = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = t;
                    }
            }
            for(int i=0; i< arr.Length; i++)
                Console.Write(arr[i]+ " ");
            Console.WriteLine();

        }
    }
}

Благодаря за отделеното време и се надявам да ви е харесало!