алгоритъм за сортиране
by Katerina Ivanova
Copyright © 2021
алгоритъм за сортиране
Copyright © 2021
Selection Sort
Този алгоритъм за сортиране е известен на български още като сортиране чрез пряка селекция.
Принципът му на действие се състои в :
1.Намиране на най-малкият елемент от масива
2.Размяна на стойностите на този елемент с първия елемент от масива
3.Тези действия се повтарят докато се изчерпят всички елементи и масивът бъде подреден в нарастващ ред
3
Merge Sort
Merge Sort e “разделяй и владей алгоритъм, базиран на сравнение.”
1.Първоначално неподредения масив се разделя на две части.
2.След това всяка от получените части се разделя още на два подмасива, докато останат само единични елементи.
3.Всеки два съседни елемента се сравняват и елементите в двойката се обединяват и пореждат във възходящ ред.(Merge)
4.След изчерпване на единичните елементи се преминава към сравняване с елементите от съседната двойка.Съседните подмасиви се сравняват, подреждат и обединяват докато не бъдат подредени всички подмасиви и остане само един масив – подреденият.
4
Quick Sort
Принципът на действие на бързото сортиране не състои в следното :
1.Избира се елемент спрямо който ще се сравняват останалите елементи в масива т. нар. “pivot”. За такъв елемент може да бъде избран – първия или последния елемент, медианата или произволен елемент от масива.
2.Всеки елемент се сранява с “pivot” елемента и се пренаредждат, така че елементите,по-малки от него се поставят вляво от него, а по-големите – вдясно от него.
3.Тези действия се повтарят рекурсивно – избира се нов “pivot” елемент за всяка подредица и отново се сравняват останалите елементи с него.
4.Получените подредици се сливат и получаваме подредения масив.
5
Published: Jan 21, 2021
Latest Revision: Jan 21, 2021
Ourboox Unique Identifier: OB-1012977
Copyright © 2021
Skip to content