АЛГОРИТМИ ЗА СОРТИРАНЕ

Сортирането е процес на подреждане на елементите на масив, така че да могат да бъдат поставени във възходящ или низходящ ред. Например, разгледайте масив A = {A1, A2, A3, A4, ?? An }, масивът се извиква да бъде във възходящ ред, ако елементът на A е подреден като A1 > A2 > A3 > A4 > A5 > ? > An .

java примерни програми

Помислете за масив;

int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )

Масивът, сортиран във възходящ ред, ще бъде даден като;

A[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }

сайтове като bedpage

Има много техники, чрез които може да се извърши сортиране. В този раздел на урока ще обсъдим всеки метод подробно.

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

Алгоритмите за сортиране са описани в следващата таблица заедно с описанието.

SN	Алгоритми за сортиране	Описание
1	Сортиране на мехурчета	Това е най-простият метод за сортиране, който извършва сортиране чрез многократно преместване на най-големия елемент към най-високия индекс на масива. Състои се от сравняване на всеки елемент със съседния му елемент и съответното им заместване.
2	Сортиране на кофа	Сортирането по кофа е известно още като сортиране по кошче. Той работи, като разпределя елемента в масива, наричан още кофи. В тези алгоритми за сортиране кофите се сортират индивидуално чрез използване на различен алгоритъм за сортиране.
3	Сортиране с гребен	Comb Sort е усъвършенстваната форма на Bubble Sort. Bubble Sort сравнява всички съседни стойности, докато сортирането с гребен премахва всички стойности на костенурка или малки стойности близо до края на списъка.
4	Сортиране при броене	Това е техника за сортиране, базирана на ключовете, т.е. обектите се събират според ключове, които са малки цели числа. Броенето на сортиране изчислява броя на срещанията на обекти и съхранява техните ключови стойности. Нов масив се формира чрез добавяне на предишни ключови елементи и присвояване на обекти.
5	Сортиране на купчина	При сортирането на купчина, Min heap или max heap се поддържа от елементите на масива в зависимост от избора и елементите се сортират чрез изтриване на основния елемент на купчината.
6	Сортиране на вмъкване	Както подсказва името, сортирането чрез вмъкване вмъква всеки елемент от масива на правилното му място. Това е много прост метод за сортиране, който се използва за подреждане на тестето карти, докато играете бридж.
7	Обединяване на сортиране	Сортирането чрез сливане следва подхода „разделяй и владей“, при който списъкът първо се разделя на набори от равни елементи и след това всяка половина от списъка се сортира чрез сортиране чрез сливане. Сортираният списък се комбинира отново, за да образува елементарен сортиран масив.
8	Бързо сортиране	Бързото сортиране е най-оптимизираният алгоритм за сортиране, който извършва сортиране в O(n log n) сравнения. Подобно на сортирането чрез сливане, бързото сортиране също работи с помощта на подхода разделяй и владей.
9	Сортирайте Radix	При сортирането по Radix сортирането се извършва, както сортираме имената според азбучния им ред. Това е алгоритъмът за линейно сортиране, използван за Inegers.
10	Избор Сортиране	Сортирането чрез избор намира най-малкия елемент в масива и го поставя на първо място в списъка, след което намира втория най-малък елемент в масива и го поставя на второ място. Този процес продължава, докато всички елементи бъдат преместени в правилния им ред. Той носи време за изпълнение O(n2), което е най-лошото от сортирането чрез вмъкване.
единадесет	Shell сортиране	Shell сортирането е обобщение на сортирането чрез вмъкване, което преодолява недостатъците на сортирането чрез вмъкване чрез сравняване на елементи, разделени с празнина от няколко позиции.