18. fejezet
áttekintés
Az egyik értelemben a szó rendezés - rendezett listáját semmit növekvő (jobban mondva - a nem csökkenő, ha ugyanazt az elemet tartalmazza a listán).
Sort - egy nagyon fontos feladat a számítástechnikában. A bemutatott adatok formájában egy rendezett lista, világosabb. És ami még fontosabb, keresni rendezett listák egyszerűbb: például, hogy megtalálják a hallgató nevét az osztályban magazin könnyebb, ha a nevek ábécé sorrendben.
Nondecreasing lehet érteni különböző módon. A lista az államok ábécé-sorrendben, akkor lehetőség szerint a lakosság által elfoglalt terület az állam, amit a népsűrűség (az arány a lakosság terület), a nevét nagybetűkkel szélesség vagy hosszúság fővárosok hossza tengeri része a határ, az éves GDP ... De soha nem lehet tudni értékeket nem csökkenő hozható az ország!
Numerikus változók nem csökkenő, minden világos: egy számot egy rendezett (rendezés) lista emelkedni fog, mielőtt a másik, ha az első szám kisebb vagy egyenlő, mint a második. Ez a sorrend lesz az úgynevezett számtani. Ésszerűsítése numerikus lista hiánya növekedés lehet tekinteni egy speciális megrendelése esetén nem csökken: mint érték, hogy nem csökken, a szám venni a listáról a „mínusz” jel.
Amikor válogató sor közönségesen használt már említett alfabetikus (Iexikografikus) sorrendben. Meg kell alapozni a sorrendben a karakterek az ábécé. Annak meghatározására, hogy a két vonal kell menni előtt, akkor össze kell vetni az első karakter az ezeken a vonalakon. Ez a húrok, amelynek első karakter található az ábécé előtt tartják, hogy kevésbé a lexikográfiai értelemben. Ha az első két karakter húrok mérkőzés, le a második kódot, és így tovább. Az egyetlen nehézség merülhet fel, az egyik az összehasonlított sorok egybeesik a kezdeti részét egy másik sorban, mint például a sorok a geometriában és a geometria. A levél és a második szó mit összehasonlítani. Ebben az esetben úgy véljük, hogy a hiányzó betű mindig előtt, így egy rövidebb szóval kevesebb.
Több egzotikus például rendelési sorok megtalálható a magyar nyelvű nyelvtani szótár akadémiai A. A. Zaliznyaka [18]. Ebben a szótárban felsorolt szavakat a magyar nyelv formájában szimbólumok morfológiai leírása: szófaji, áramkör (paradigma) megváltoztatja szó - elhajlási paradigma nevek ragozás paradigma igék és egyéb morfológiai jellemzőit szó. Érdekes a sorrendben a szavaknak Zalizniak: először jönnek a szavak végződő. majd - a b. és így tovább. Ha összevetjük betűk, mint nekik korábban. Egyértelmű, hogy Iexikografikus érdekében alkalmazzák, de nem maguk a szavak és a szavak, amelyek a betűk vannak elrendezve fordított sorrendben. Ez az úgynevezett fordított. Miért ilyen eljárás elfogadott a szótárban Zalizniak? Az a tény, hogy a magyar nyelv információkat nyelvtani tulajdonságait szavak általában megtalálható a végén szó, ahol a végződések és toldalékok. Ezért a szavak, amelyek hasonlóak a nyelvtani értelemben általában a közelben található. Például szó végződő tsya. szinte biztosan visszaható igék.
Egyébként a megrendelés során listák szüksége, hogy képes legyen összeveti az elemek, amelyek célja, hogy megállapítsa, hogy az első elem kisebb, mint egy második, nagyobb, vagy azonos elemet. Bár a szó jelentését „több”, „kevesebb”, „egyenlő” eltérő lehet, fontos, hogy ha összehasonlítjuk az elemek végrehajtása csak az egyik a három lehetőség. Ezen kívül természetesen feltételezi, hogy a „több” és „kevésbé” kölcsönösen inverz, azaz hogy „a kevesebb, mint b” egyenértékű a mondás: „több, mint egy b”. E nélkül a feltétel, a lista sorrendje lehet elérhetetlen.