Сортиране чрез пряка селекция: Разлика между версии

Изтрито е съдържание Добавено е съдържание
Shegobieca (беседа | приноси)
Редакция без резюме
Shegobieca (беседа | приноси)
Ред 10:
 
== Пример стъпка по стъпка ==
Нека имаме масив със следните елементи: 64,25,12,22,11и искаме да го сортираме във възходящ ред като използваме метода на пряката селекция. На всяка стъпка елементите, които са удебелени биват разменяни. <br />
'''64''',25,12,22,'''11''' <math>\to</math> '''11''' 25 12 22 '''64''' -> намираме най-малкия елемент и го слагаме на първа позиция <br />
11 '''25''' '''12''' 22 64 <math>\to</math> 11 '''12''' '''25''' 22 64 започваме от втория елемент, защото първият е вече сортиран и на второ място идва вторият най-малък елемент - малко по малко ги сортираме <br />
11 12 '''25''' '''22''' 64 <math>\to</math> 11 12 '''22''' '''25''' 64 започваме от третият елемент и сравняваме с останалата част <br />
11 12 22 25 64 <math>\to</math>11 12 22 25 64 няма нужда да сравнямаме последният елемент, защото всички останали елементи са вече сортирани и затова последният елемент си е на мястото <br />
 
== Анализ ==
Методът на пряката селекция не е труден да се анализира в сравнение с други сортиращи алгоритми.За да намерим най-малкият елемент се изисква да сканираме всички n на брой елементи(това отнеме n - 1 сравнения) и след това да го разменим с първата позиция.За да намерим следващият най-малък елемент се изисква да сканираме оставащите n - 1 елементи и така нататък,