Sadržaj
Razvrstavanje popisa stavki vrlo je čest zadatak u računarstvu, posebno kada radimo programe s jezicima na visokoj razini poput Java, mnogo puta ono što želimo postići pri naručivanju popisa elemenata je da možemo doći do krajnosti, za bilo koju vrstu izračuna.Jedan od elemenata koje možemo upotrijebiti za popis je nizuKao što znamo, to je vrsta strukture podataka koja nam omogućuje spremanje nekoliko vrijednosti iste vrste u istu varijablu, samo ih dijeleći indeksima.
Poredaj po odabiru
Ova vrsta naručivanja funkcionira tako da pronađe najmanje elemente i postavi ih na početak novog popisa koji će sadržavati rezultat ove metode.
Općenito govoreći, ovaj je algoritam prilično jednostavan za objašnjenje, detaljnije opisujući opisano, točan način na koji naručuje je da prvo pronađe najmanji element, zatim traži drugi najmanji i tako sve dok ne dođe do kraja niza.
Implementacija rješenja u Javi
Rješenje se isprva čini pomalo kompleksnim, ali možemo uzeti jednostavniji pristup, prvo ćemo identificirati najveći element niza i postaviti ga na kraj popisa, čime će, budući da nalazimo manje elemente, oni biti poravnati pred ovim velikim elementom.
Ono što ovdje moramo jamčiti je da napravimo petlju koja nam omogućuje da imamo opći uvjet koji se odnosi na sve slučajeve, na ovaj način moramo samo proslijediti niz metodi. Pogledajmo primjer koda za ovo:
POVEĆAJTE
U primjeru koda vidimo da u metodi unutar klase prvo moramo locirati prvi element, onaj s najnižom vrijednošću, a zatim ponoviti iznutra s za petljuU ovom trenutku vršimo provjeru i ovisno o tome što nađemo imat ćemo novi niži indeks, na kraju nakon što napustimo ovaj ciklus, uspoređujemo ono što smo dobili s trenutnim indeksom niza i procjenjujemo ili ne činimo odgovarajuće promijeniti.Možda se čini kao nered, ali kad smo shvatili logiku ove vježbe, to je jedno od najjednostavnijih koje možemo pronaći u svijetu programiranja.
Redoslijed umetanjem
Ova metoda je varijacija za naručivanje naše nizuZanimljiva stvar ovdje je da ćemo generirati podpopis u koji ćemo umetnuti vrijednosti našeg izvornog niza, čime se uspijevamo organizirati sa svakom iteracijom naše petlje.
AplikacijaKako primijeniti ovo načelo u Java koristi dva ugniježđena za petljeDakle, prva petlja omogućuje nam pristup elementima, a u ugniježđenoj petlji odlučujemo o redoslijedu naručivanja novog niza.
Na neki način to je malo suprotno od prethodne vježbe, međutim rezultat je vrlo sličan.
Kao što vidimo raditi s nizovima To je mnogo više od izravnog savjetovanja ili pregledavanja, postoji čitav svijet mogućnosti, jer kad god imate količinu podataka, bit će potrebno to sortirati.Je li vam se svidio i pomogao ovaj vodič?Autor možete nagraditi pritiskom na ovaj gumb kako biste mu dali pozitivan bod