Satura rādītājs
Vienumu saraksta kārtošana ir ļoti izplatīts skaitļošanas uzdevums, it īpaši, ja veidojam programmas ar augsta līmeņa valodām, piemēram Java, daudzas reizes mēs vēlamies panākt, pasūtot elementu sarakstu, lai varētu iegūt galējības jebkura veida aprēķiniem.Viens no elementiem, ko varam izmantot uzskaitīšanai, ir masīvsKā mēs zinām, tas ir datu struktūras veids, kas ļauj mums vienā un tajā pašā mainīgajā saglabāt vairākas viena veida vērtības, tikai dalot tās ar indeksiem.
Kārtot pēc atlases
Šis pasūtīšanas veids darbojas, atrodot mazākos elementus un ievietojot tos jauna saraksta sākumā, kurā būs šīs metodes rezultāts.
Vispārīgi runājot, šo algoritmu ir diezgan vienkārši izskaidrot, nedaudz sīkāk aprakstot aprakstīto, precīzais pasūtīšanas veids ir tāds, ka vispirms tiek atrasts mazākais elements, pēc tam tiek meklēts otrais mazākais un tā tālāk, līdz tas sasniedz galu no masīva.
Risinājuma ieviešana Java
Sākotnēji risinājums šķiet nedaudz sarežģīts, taču mēs varam izmantot vienkāršāku pieeju, vispirms identificēsim lielāko masīva elementu un ievietosim to saraksta beigās, jo, atrodot mazākus elementus, tie jāsaskaņo šī lieliskā elementa priekšā.
Tas, kas mums šeit ir jāgarantē, ir izveidot cilpu, kas ļauj iegūt vispārēju nosacījumu, kas attiecas uz visiem gadījumiem, šādā veidā mums ir tikai jānodod masīvs šai metodei. Apskatīsim šī koda piemēru:
PALIELINĀT
Piemēra kodā mēs redzam, ka klasē esošajā metodē mums vispirms jāatrod pirmais elements, tas, kuram ir zemākā vērtība, pēc tam mēs atkārtojam iekšpusē ar cilpaiŠajā brīdī mēs veicam pārbaudi, un atkarībā no tā, ko mēs atradīsim, mums būs jauns zemāks indekss, beigās, kad mēs pametīsim šo ciklu, mēs salīdzināsim iegūto ar pašreizējo masīva indeksu un novērtēsim vai neveiksim atbilstošo mainīt.Tas var šķist kā juceklis, bet, tiklīdz esam sapratuši šī uzdevuma loģiku, tas ir viens no vienkāršākajiem, ko varam atrast programmēšanas pasaulē.
Pasūtīt pēc ievietošanas
Šī metode ir mūsu pasūtījuma variants masīvsŠeit interesanti ir tas, ka mēs izveidosim apakšsarakstu, kurā mēs ievietosim mūsu sākotnējā masīva vērtības, ar to mums izdodas sakārtot katru mūsu cilpas atkārtojumu.
LietotneKā piemērot šo principu Java izmanto divas ligzdotas cilpāmTādējādi pirmā cilpa ļauj mums piekļūt elementiem, un ligzdotajā cilpā mēs izlemjam kārtību, kādā tiks pasūtīts jaunais masīvs.
Vienā ziņā tas ir nedaudz pretējs iepriekšējam vingrinājumam, tomēr rezultāts ir ļoti līdzīgs.
Kā mēs redzam darbu ar masīvi Tas ir daudz vairāk nekā tikai konsultēšanās ar viņiem vai to izskatīšana, ir visa iespēja, jo ikreiz, kad jums ir daudz datu, tie būs jāsakārto.Vai jums patika šī apmācība un palīdzējāt tai?Jūs varat apbalvot autoru, nospiežot šo pogu, lai sniegtu viņam pozitīvu punktu