INFORMATIKAI ALAPOK - MIAU - Szent István Egyetem
INFORMATIKAI ALAPOK - MIAU - Szent István Egyetem
INFORMATIKAI ALAPOK - MIAU - Szent István Egyetem
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
3.4.2 Minimum-rendezésEz az algoritmus felhasználja a minimumkeresés logikáját: a sorozat egyre csökkenőelemszámú részhalmazainak minimumát megkeresve, elemenként halad. Legyen ismét egyn = 10 elemű t numerikus tömbünk.• Végig kell mennünk a tömb elemein, az elsőtől az utolsó előttiig.• Az 1. pont ciklusán belül, annak aktuális ciklusindexétől kezdve megkeressük alegkisebb elemet.• A 2. lépésben megtalált legkisebb elem kerül a ciklusváltozó aktuális értéke általmegadott helyre.Sub Minimum()Dim t(1 To 10) As Double, i As Integer, j As Integer, seged As DoubleDim minsorszam As IntegerConst n = 10’… a tömb feltöltéseFor i = 1 To n - 1minsorszam = iFor j = i + 1 To nIf t(j) < t(minsorszam) Then minsorszam = jNext jIf minsorszam iseged = t(i)t(i) = t(minsorszam)t(minsorszam) = segedEnd IfNext iEnd Sub3.4.3 További rendezési módszerekRöviden említést teszünk még néhány rendezési elvről – csak a rendezések logikájátismertetjük, a konkrét algoritmusok az eddigiek alapján kidolgozhatók, vagy pedigbonyolultságuk miatt nem férnek bele e jegyzet kereteibe.A 3.4.1 pontban bemutatott buborék-elv egy módosított változata lehet a következő:továbbra is szomszédos párokat vizsgálunk, de váltakozó irányban haladunk végig asorozaton. A ciklus első lefutásakor a maximumot az utolsó helyre tettük, ekkor visszafeléhaladunk, és a minimumot elhelyezzük a legelső helyen. Az első és utolsó elemek indexéteggyel növelve, illetve csökkentve egy az előzőhöz hasonló szituációhoz érkezünk – a lépésekismétlése addig tart, amíg már csak két elem marad az egyre szűkülő listán.Beszúrásos rendezésnek nevezzük azt az algoritmust, amely sorrendbeli hibákat keres,és a hibás elem áthelyezését úgy oldja meg, hogy a közbeeső elemeket eltolja. Ennek aformának egy módosított változata Shell-rendezés néven ismert, ez a rendezés valamilyen tlépésközzel alkalmazza a beszúrásos módszert; a lépésköz folyamatosan csökken, amíg elnem éri az 1-et.- - 42