Ez a bemutató elmagyarázza a különböző módszerek rendezni egy tömb Java Növekvő, Csökkenő & ábécé sorrendben segítségével egyszerű példák:
Rendezés rendezi az adatokat egy adott sorrendben. A számítógépes adatok egy vagy több mezőből álló rekordokból állnak. Az adatok hatékony felhasználása, különféle műveletek végrehajtása, például keresés, hozzáférés stb. célszerű, hogy ezek az adatok bizonyos sorrendben legyenek elrendezve.,
például, ha számos rekord van a hallgatói adatokról, akkor ezeket az adatokat a hallgató azonosítójától vagy a hallgató nevétől függően rendezhetjük. Ezt nevezik válogatás. Ezért a válogatás elengedhetetlen az adatok hatékonyabb és egyszerűbb használatához.
= > látogasson el a Java Training Tutorial sorozat itt
a Java-ban a tömbök adatokat tartalmaznak, és ezeket az adatokat úgy kell rendeznünk, hogy azokat a megadott kritériumok szerint rendezzük. Ebben a bemutatóban részletesen megvitatjuk a tömbök rendezését egyszerű példákkal együtt.,
egy tömb rendezése Java
Java a következő módszereket biztosítja a tömbök rendezéséhez.
- a hurkok használata: hurkokhoz használható a tömb áthaladásához, a szomszédos elemek összehasonlításához, áthaladás közben, sorrendbe állításához.
- a rendezési módszer használatával: a “java” Tömbosztály.util ‘ csomag biztosítja a rendezési módszer, amely úgy egy tömb, mint egy érv, majd rendezi a tömb. Ez egy közvetlen rendezési módszer, amely egy tömböt csak egy módszerhívással rendezhet.
vizsgáljuk meg mindkét módszert részletesen.,
hurkok használata
a tömböt kézi rendezéssel rendezheti, mint például a hurkok használata. Amit megtehetsz, hogy kettőt használsz a hurkokhoz, az egyik a tömböt az indítástól, a másik pedig a külső hurokhoz, hogy áthaladjon a következő elemen.
a testben össze kell hasonlítani a szomszédos elemeket, és cserélni kell, ha nincsenek rendben. Az elemek cseréjéhez ideiglenes változót használhat.
az alábbi program ezt a megközelítést mutatja.
kimenet:
Válogatás segítségével hurok lehet hatékony, ha kisebb tömbök vannak szó. Bonyolult lehet, ha a tömb mérete növekszik.,
rendezési módszer
a “java” által biztosított rendezési módszer.util.A tömbök osztálya egy nagyon egyszerű és gyorsabb módszer egy tömb rendezésére. Ez a módszer a primitív típusok elemeit, valamint az összehasonlítható felületet megvalósító objektumokat rendezheti.
primitív típusú elemek rendezésekor a rendezési módszer a quicksort-ot használja. Az objektumok rendezésekor iteratív mergesort-ot használunk.
a rendezési módszer általános prototípusa a következő:
Arrays.sort (T t_arr);
Itt T az adattípus, t_arr pedig a rendezendő tömb.,
a fenti prototípus hasonló interfészt implementáló tömbök esetében működik.
az egyéni objektumok tömbjeihez használhatja a tömbök egy másik változatát.rendezés az alábbiak szerint.
Arrays.sort(T t_arr, Comparator.c);
tehát a hasonló interfészt nem megvalósító tömbök esetében a rendezési függvényben komparátort kell átadni. Vegye figyelembe, hogy alapértelmezés szerint a rendezési módszer növekvő sorrendben rendezi a tömböt.
nézzünk meg néhány konkrét példát a tömb rendezésére.
Rendezés numerikus tömb növekvő sorrendben
az első bemutató rendezése szám tömb növekvő sorrendben Rendezés módszerekkel., Mint már említettük, alapértelmezés szerint a rendezési módszer növekvő sorrendben rendezi a tömböt. Így a numerikus tömb növekvő sorrendben történő rendezéséhez csak a kérdéses tömb módszerét kell hívnia.
Az alábbiakban megadott példa erre.
kimenet:
a fenti programban csak egy függvényhívás rendezi a tömböt növekvő sorrendben.
numerikus tömb rendezése csökkenő sorrendben
a következő feladat a numerikus tömb csökkenő sorrendben történő rendezése. Ehhez a rendezési módszert egy második argumentum gyűjteményével látják el.reverseOrder ()”, amely egy tömböt csökkenő sorrendben rendez.,
Program rendezni tömb csökkenő sorrendben az alábbiakban.
Output:
Rendezés String Array ábécé sorrendben
csakúgy, mint a numerikus tömbök, akkor is rendezni string array a rendezés funkció. Amikor átadja a string tömböt,a tömb növekvő betűrendben van rendezve. Ahhoz, hogy rendezze a tömb csökkenő betűrendben, meg kell adnia a gyűjtemények interfész módszer reverseOrder (), mint a második érv.
a következő program egy string tömb rendezését mutatja növekvő, valamint csökkenő sorrendben.,
kimenet:
a program kimenete egy sor karakterláncot mutat mind növekvő, mind csökkenő sorrendben.
Gyakran Ismételt Kérdések
Q # 1) Mi a Java Válogatás?
válasz: a rendezés az adatok sorrendbe rendezésére utal betűrendben vagy számszerűen.
Q # 2) Melyik rendezési technikát használják a tömbökben a Java-ban?
válasz: a tömbök kettős pivot Quicksort-ot használnak primitív adattípusokhoz, és összeolvadnak az objektumok rendezéséhez.
Q # 3) Mi a komparátor Java – ban?
válasz: a komparátor interfész a java része.,az util csomag a felhasználó által definiált objektumok rendezésére szolgál. A komparátor interfészt leginkább az objektumok rendezése során használják a rendezési módszerrel.
Q # 4) Mi a Java-ban történő válogatás használata?
válasz: a rendezés az adatok egy adott sorrendben történő rendezésének technikája. Az adatok válogatása hasznos, mivel hatékonyabban és gyorsabban tudunk adatokat keresni. Más műveleteket is könnyen elvégezhetünk, mint például a hozzáférés, tárolás stb. a megrendelt adatokon.
Q #5) lehetséges a listák rendezése Java-ban?
válasz: igen., A listák a Java gyűjtemények felületének részét képezik, a gyűjtemények felületének rendezési() metódusát használhatjuk a lista rendezéséhez.
következtetés
Ez befejezi a Java tömbök rendezéséről szóló megbeszélésünket. Megvitattuk a Java tömbök rendezésének különféle módszereit, beleértve a Java csomagok által biztosított tömböket, valamint a ” For ” hurkok hagyományos módszerét a tömb elemek egyesével történő rendezésére.
láttuk, hogyan lehet egy tömböt növekvő és csökkenő sorrendben rendezni. Aztán megtanultuk, hogyan kell rendezni egy string tömb betűrendben.,
folytatjuk a Java tömbök további témáinak feltárását a későbbi oktatóanyagokban.
= > lásd a teljes Java oktatóanyagokat itt