Алгоритми за сортиране

Bubble Sort(Метод на мехурчето)

Методът на мехурчето е един от най-известните алгоритмни за сортиране :

1.Той сравнява последователно всичка двойка съседни елементи една с друга.

2.Ако се окаже, че вторият елемент е по-голям местата им се разменят.

Въпреки, че методът на мехурчето е един от най-семплите методи за сортиране ефективността му бързо намалява при употреба в големи редици от данни. Не е ефективен и при редици, подредени в обратен ред.

Пример за програма с метод на мехурчето:

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();

        }
    }
}

Selection Sort

Този алгоритъм за сортиране е известен на български още като сортиране чрез пряка селекция.

Принципът му на действие се състои в :

1.Намиране на най-малкият елемент от масива

2.Размяна на стойностите на този елемент с първия елемент от масива

3.Тези действия се повтарят докато се изчерпят всички елементи и масивът бъде подреден в нарастващ ред

Пример за програма с метод на пряка селекция:

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 };
            int i, j, m, p;
            for (i = 0; i < arr.Length - 1; i++)
            {
                m = arr[i];
                p = i;
                for(j=i+1; j<arr.Length; j++)
                    if (m > arr[j])
                    {
                        m=arr[j];
                        p=j;
                    }
                arr[p] = arr[i];
                arr[i] = m;
            }
            for ( i = 0; i < arr.Length; i++)
                Console.Write(arr[i] + " ");
            Console.WriteLine();
        }
    }