Rendezési algoritmusok, mint ők
A rendezés az elrendezése tárgyak egy bizonyos sorrendben, például, növekvő vagy csökkenő sorrendben. Általában a rendelési elemek - a leggyakoribb adatkezelési megkönnyíti a további keresést a szükséges információkat. Ez nagyban tárgyát különböző adatbázis-kezelő rendszerek. Rendezési algoritmusok nagy számban léteznek ebben az időpontban, annak ellenére, hogy hasonló tulajdonságokkal rendelkeznek (szakaszok): hasonlítson és permutáció az elemek párban, amíg a sorrend nem rendelhető.
Rendezési algoritmusok sorolhatjuk a belső és külső. Az előbbi jellemzi az a tény, hogy az összes elemet ki kell válogatni kerülnek a memóriában, és kap véletlen hozzáférésű ezek közül bármelyik. Az utóbbi adatokkal dolgoznak elhelyezni a külső memóriát (fájl). Hozzáférés az ilyen elemeket lehet végrehajtani egymás után.
Az előnyös a fajta elemeket, amikor azok egy egydimenziós tömb struktúrát. Minden ilyen elem van egy sorszám, és a címet tömb elem zajlik az index. rendezési algoritmusok ebben az esetben a legegyszerűbb és egyszerű használni.
Tekintsük a belső rendezési algoritmus szerint csökkenő buborék módszer és annak továbbfejlesztett változata, egy másik alkalommal használja a válogatás. Rendezés buborék valóban sok neve van. Úgy is nevezik lineáris rendezési eljárás vagy csere rendezési opciót. De ugyanakkor ez nem a címben. Miért van a buborék? Miután a víz, a levegő buborék jelenik meg, mivel könnyebb. Például ha rendezni emelkedő tetején lenne a legkevésbé az elemek.
Tekintsünk egy első kiviteli alakja a rendezési algoritmus buborék a tömb. Szóbeli tömb rendezési algoritmus, amelynek mas azonosítója és amely a nitrogén- elemek, az alábbiak szerint:
1. Tegye fel a helyét az első elem (mas) [1] a legnagyobb elem a tömbben. Ehhez fogjuk összehasonlítani kiderül az összes többi elem (mas [2], mas [3] ... mas [N]). Ha úgy találja, hogy bármely más elem nagyobb, mint mas [1], az szükséges cserélni őket (egy kiegészítő változó buf).
2., kizárva venni mas elem [1], és ismételje meg az 1. lépést mas elem [2].
3. Ezeket a lépéseket az összes elem, kivéve az utolsó.
Végrehajtása a buborék rendezés algoritmust Pascal programozás:
Körülbelül a második opciót (a fejlett módszer a buborék), akkor azt mondják, hogy ez az algoritmus quicksort. Tehát, ha megpróbálja használni, hogy rendezni a tömb már rendezve van, az algoritmus befejezi a munkáját, miután az első lépés a tömb elemeit. Ez azt jelenti, hogy nem pazarolja a rendszer erőforrásait, és a számítási időt értelmetlen összehasonlítás elemeit.
Itt látható a végrehajtását rendezési algoritmust a Pascal programozási nyelv:
Tehát rendezési algoritmusok egy olyan lehetőség szervező adatsorok. Amikor kiválaszt egy speciális algoritmust kell venniük a költségeket az idő és a rendszer erőforrásait.
