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 helyezni 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 a szerkezet egy egydimenziós tömbö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 algoritmus tömb rendezési, amelynek mas azonosítót é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ó.

Alkalmazása az algoritmus buborék rendezés 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.