Сортирането е процес на подреждане на елементите на масив, така че да могат да бъдат поставени във възходящ или низходящ ред. Например, разгледайте масив 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 сортирането е обобщение на сортирането чрез вмъкване, което преодолява недостатъците на сортирането чрез вмъкване чрез сравняване на елементи, разделени с празнина от няколко позиции. |