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

Нека имаме масив със следните елементи: 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 />
62

редакции