Prezentare generală
Unul dintre sensurile cuvântului de sortare - lista cu orice ascendentă a ordonat (mai bine să spun - în non-descrescătoare în cazul în care același element conține lista).
Sortare - o sarcină foarte importantă în știința calculatoarelor. Datele prezentate sub forma unei liste ordonate, mai clare. Și, mai important, de căutare în listele ordonate mai ușor: de exemplu, pentru a găsi numele studentului în revista clasă mai ușor dacă numele sunt aranjate în ordine alfabetică.
Nondecreasing poate fi înțeleasă în moduri diferite. O listă de stări pot fi sortate în ordine alfabetică, este posibil din punct de vedere al populației, suprafața ocupată de către stat, prin densitatea populației (raportul populației la suprafață), prin numele capitalele latitudine sau capitale longitudinea Lungimea părții de mare a limita, PIB-ul anual ... Dar nu știi niciodată valori în afara descrescătoare care poate fi plasat țara!
Pentru variabilele numerice cu caractere non-descrescătoare totul este clar: un singur număr într-o listă ordonată (sortate) se va ridica înaintea celuilalt, în cazul în care primul număr este mai mic sau egal cu al doilea. Acest ordin va fi numit aritmetică. Fluidizarea lista numerică de lipsa de creștere poate fi considerată un caz special de comanda non-descrescătoare: ca valoare a fi non-scădere, numărul preluat din lista cu semnul „minus“.
Când sortarea liniilor frecvent utilizate deja menționate ordine alfabetică (lexicografica). Este necesar să se bazeze ordinea personajelor din alfabet. Pentru a determina care dintre cele două linii ar trebui să meargă înainte, ar trebui să comparați primele caractere din aceste linii. Că a corzilor a căror primul caracter este găsit în alfabetul înainte, este considerat a fi mai puțin în sensul lexicografica. În cazul în care primele două caractere siruri de caractere meci, compară al doilea cod, și așa mai departe. pot apărea Singura dificultate, una dintre rândurile comparate coincide cu porțiunea inițială a unui alt rând, cum ar fi rânduri în geometrie și geometrie. litera și al doilea cuvânt este nimic de comparare. În acest caz, se crede că litera care lipsește este întotdeauna înainte, astfel încât un cuvânt mai scurt mai puțin.
de exemplu, prin care se dispune mai exotice de rânduri pot fi găsite în română gramatica limba dicționarului A. academic A. Zaliznyaka [18]. În acest dicționar pentru cuvinte limba română furnizate sub forma simbolurilor descriere morfologică: o parte de vorbire, de circuit (paradigma) schimbă cuvinte - paradigma declinație pentru paradigma nume conjugare pentru verbe și alte caracteristici morfologice ale cuvintelor. Interesant este ordinea cuvintelor în dicționar Zalizniak: primul venit cuvintele care se termină într-o. apoi - pe b. și așa mai departe. Atunci când se potrivesc literele sunt comparate cu ele mai devreme. Este clar că ordine lexicografică este folosit, dar nu și cuvintele în sine și cuvintele în care literele sunt aranjate în ordine inversă. Aceasta se numește inversul. De ce o astfel de procedură adoptat în dicționar Zalizniak? Faptul că informațiile românești despre proprietățile gramaticale ale cuvintelor sunt de obicei găsite la sfârșitul cuvintelor, în cazul în care terminațiile și sufixe. Prin urmare, cuvintele care sunt similare, în sensul gramatical, sunt situate de obicei în apropiere. De exemplu, cuvinte care se termină în tsya. verbe aproape sigur reflexive.
Oricum, atunci când listele de comanda trebuie să fie în măsură să compare perechi de elemente, care este de a stabili, dacă primul element este mai puțin de o secundă, mai mare, sau elemente egale. Deși semnificația cuvântului „mai mult“, „mai puțin“, „egal“, poate fi diferit, este important ca atunci când se compară elementele puse în aplicare doar una dintre aceste trei posibilități. În plus, desigur, presupune că noțiunea de „mai mult“ și „mai puțin“ sunt mutual inverse, adică, spunând că „o mai mică decât b“ este echivalent cu a spune „mai mult de un b“. Fără această condiție, ordinea de pe listă poate fi imposibil de atins.