Módszer lényege:
Vektor végéről indulva minden elemet összehasonlítunk az előtte lévővel.
Ha rossz a sorrend, akkor csere. (Cs=cserehely)
Az első menet végére az első helyen a megfelelő elem áll.
Ezt az elvet folytatjuk egyre kevesebb elemmel. (N-1 menet)
Eljárás: Ciklus I=2-től N-ig Ciklus J=N-től I-ig -1-esével Ha A(J-1)>A(J) akkor Cs:=A(J-1) A(J-1):=A(J) A(J):=Cs Ciklus vége Ciklus vége Eljárás vége. |
Hatékonysági mutatók:
Tárigény: N+1
Összehasonlítások száma: N*(N-1)/2
Mozgatások száma: 0-tól 3*N*(N-1)/2-ig lehetséges
Végrehajtási idő: 3620 s (N=500)