Kiválasztás tétele

Általános feladat: Adott egy N elemű sorozat, egy, a sorozat elemein értelmezett T tulajdonság, valamint azt is tudjuk, hogy a sorozatban van legalább egy T tulajdonságú elem. A feladat ezen elem sorszámának meghatározása.

Algoritmus:

Eljárás

  I:=1

  Ciklus amíg A(I) nem T tulajdonságú

    I:=I+1

  Ciklus vége

  SORSZ:=I

Eljárás vége.

Szétválogatás tétele (helyben)

Általános feladat: Rendelkezésre áll egy sorozat, valamint egy kijelölt eleme. Cseréljük fel úgy a sorozat elemeit, hogy az B-nél kisebbek B előtt legyenek, a nála nagyobbak pedig utána.

Algoritmus:

Eljárás

            BDB:=0; CDB:=0

            Ciklus i:=1-től n-ig

                        Ha A(I) T tulajdonság akkor BDB:=BDB+1; B(BDB):=A(I)

                        Különben CDB:=CDB+1; B(N-CDB+1):=A(I)

                        Ha vége

            Ciklus vége

Eljárás vége

Szétválogatás tétele (külön)

Általános feladat: Szétválogatjuk a T tulajdonságú elemeket az egyik tömbbe, a nem T tulajdonságúakat egy másikba.

Algoritmus:

Eljárás

            BDB:=0; CDB:=0

            Ciklus i:=1-től N-ig

                        Ha A(I) T tulajdonság akkor BDB:=BDB+1; B(BDB):=A(I)

                        Különben CDB:=CDB+1; C(CDB):=A(I)

                        Ha vége

            Ciklus vége

Eljárás vége