Çdo sekuencë e të dhënave të të njëjtit lloj mund të paraqitet si listë. Listat mund të porositen dhe të parenditura. Në rastin e fundit, puna me të dhënat, gjetja e vlerës së dëshiruar dhe hyrja në elementet e listës shkaktojnë vështirësi të caktuara. Lista e variablave të vargut zakonisht renditet alfabetikisht. Ka shumë metoda të klasifikimit, në secilin rast duhet të zgjidhni algoritmin më optimal.
Udhëzimet
Hapi 1
Kur zgjidhni metodën më të mirë të klasifikimit, duhet të merren parasysh dy gjëra: koha e marrë për operacionin e klasifikimit dhe sasia e kujtesës e nevojshme për ruajtjen ndihmëse. Algoritmet e renditjes që nuk kërkojnë memorje shtesë referohen si lloje "në vend". Një nga më të lehtat për tu zbatuar është një lloj i ngadaltë flluskash, i cili skanon çdo palë sende në listë dhe shkëmben vendet në varësi të renditjes së dëshiruar.
Hapi 2
Ekziston një metodë e klasifikimit më të shpejtë duke gjetur artikullin minimal ose maksimal në listë. Në rastin e klasifikimit alfabetik, sa herë që kaloni në listë, duhet të gjeni elementin e saj maksimal - kjo do të jetë një varg që fillon me shkronjën më afër fillimit të alfabetit. Pasi të gjendet, vargu ndërrohet me artikullin e parë në listë në kalimin e parë. Pas shqyrtimit të mëtejshëm të listës, vendi i parë përjashtohet, kërkohet elementi tjetër maksimal, vendoset në vendin e dytë, etj. Kodi i programit të klasifikimit në C ++ me metodën e gjetjes së elementit maksimal të listës: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Max = Arr ; Pos = i; për (int j = 0; j <N; j ++) {nëse (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
Hapi 3
Zgjidhja më optimale për renditjen e të dhënave të vargut në një listë është lloji i futjes. Thelbi i tij qëndron në faktin se me çdo kalim nëpër listë, ka një pjesë të renditur të listës së një numri të caktuar të elementeve, kështu që elementi tjetër në shqyrtim vendoset në një vend të përshtatshëm në listë. Kodi C ++ i algoritmit të klasifikimit të futjes: String Arr [20], cTemp; int N = 20; for (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; ndërsa (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; nëse (j <0) pushim; Arr [j + 1] = cTemp; }}
