Tento Tutoriál vám Vysvětlí Různé Způsoby, jak Třídit Pole v Javě Vzestupně, Sestupně & Abecedním Pořadí s pomocí Jednoduchých Příkladů:
Třídění uspořádá data v určitém pořadí. Počítačová data se skládají ze záznamů složených z jednoho nebo více polí. Efektivně využívat data a provádět různé operace, jako je vyhledávání, přístup atd. je vhodné, aby tato data byla uspořádána v určitém konkrétním pořadí.,
například pokud existuje mnoho záznamů o studentských datech, mohli bychom tato data uspořádat v závislosti na id studenta nebo jménu studenta. To se nazývá třídění. Třídění je proto nezbytné pro efektivnější a snadnější používání dat.
=> Navštivte Java Školení Tutorial Série.
V jazyce Java, pole obsahují data, a my bychom měli řadit tato data uspořádat je podle některých kritérií stanovených. V tomto tutoriálu budeme podrobně diskutovat o třídění polí spolu s jednoduchými příklady.,
jak třídit pole v Javě
Java poskytuje následující metody pro třídění polí.
- Použitím Smyčky: můžete používat pro smyčky procházet pole a porovnání sousedních prvků při křížení a jejich uvedení v pořadí.
- pomocí metody řazení: Třída polí “ java.util ‚ balíček poskytuje metodu třídění, která bere pole jako argument a třídí pole. Jedná se o metodu přímého třídění a můžete třídit pole pouze jedním voláním metody.
pojďme prozkoumat obě tyto metody podrobně.,
pomocí smyček
pole můžete třídit pomocí ručního třídění, jako je použití pro smyčky. Co můžete udělat, je použít dvě smyčky, jeden procházet pole od spuštění a další pro smyčku uvnitř vnější přejít na další prvek.
v těle porovnáte sousední prvky a vyměníte je, pokud nejsou v pořádku. Pro výměnu prvků můžete použít dočasnou proměnnou.
níže uvedený program ukazuje tento přístup.
výstup:
třídění pomocí smyčky může být efektivní, pokud se jedná o menší pole. Může se zkomplikovat, když se velikost pole zvětší.,
metoda řazení
metoda řazení podle ‚ java.utile.Třída polí je velmi jednoduchý a rychlejší způsob, jak třídit pole. Tato metoda může třídit prvky primitivních typů, stejně jako objekty, které implementují srovnatelné rozhraní.
když jsou řazeny primitivní typové prvky, metoda řazení používá quicksort. Při řazení objektů se používá iterativní fúze.
obecný prototyp metody třídění je následující:
Arrays.sort (T t_arr);
zde je t datový typ a t_arr je pole, které má být seřazeno.,
výše uvedený prototyp pracuje pro pole implementující srovnatelné rozhraní.
pro pole vlastních objektů můžete použít jinou variantu polí.třídit, jak je uvedeno níže.
Arrays.sort(T t_arr, Comparator.c);
takže u polí, která neprovádějí srovnatelné rozhraní, by měl být ve funkci řazení předán komparátor. Všimněte si, že ve výchozím nastavení Metoda řazení třídí pole ve vzestupném pořadí.
podívejme se na některé konkrétní příklady třídění pole.
Seřadit číselné pole ve vzestupném pořadí
první demonstrací je třídění číselného pole ve vzestupném pořadí pomocí metod řazení., Jak již bylo zmíněno, ve výchozím nastavení Metoda řazení třídí pole ve vzestupném pořadí. Chcete-li tedy třídit číselné pole ve vzestupném pořadí, stačí zavolat metodu na dané pole.
níže je uveden příklad, který to ukazuje.
výstup:
ve výše uvedeném programu, jen jedna funkce volání třídí pole ve vzestupném pořadí.
Seřadit číselné pole v sestupném pořadí
dalším úkolem je Seřadit číselné pole v sestupném pořadí. K tomu je metoda řazení opatřena kolekcemi druhého argumentu.reverseOrder ()‘, který třídí pole v sestupném pořadí.,
Program pro třídění pole v sestupném pořadí je uveden níže.
výstup:
Seřadit řetězec pole v abecedním pořadí
stejně jako číselná pole, můžete také třídit řetězec pole pomocí funkce řazení. Když projdete řetězcovým polem, pole je seřazeno ve vzestupném abecedním pořadí. Chcete-li řadit pole v sestupném abecedním pořadí, měli byste jako druhý argument poskytnout metodu rozhraní kolekcí reverseOrder ().
následující program demonstruje třídění řetězcového pole ve vzestupném i sestupném pořadí.,
výstup:
výstup programu zobrazuje seřazené pole řetězců ve vzestupném i sestupném pořadí.
Často kladené otázky
Q #1) Co je třídění v Javě?
odpověď: třídění označuje uspořádání dat v pořadí buď abecedně nebo číselně.
Q #2) která technika třídění se používá v třídění polí v Javě?
odpověď: pole používají dual-pivot Quicksort pro primitivní datové typy a Mergesort pro třídění objektů.
Q # 3) Co je komparátor v Javě?
odpověď: rozhraní komparátoru je součástí java.,util balíček a slouží k uspořádání uživatelem definovaných objektů. Rozhraní komparátoru se většinou používá při třídění objektů metodou řazení.
Q #4) Jaké je použití třídění v Javě?
odpověď: třídění je technika uspořádání dat v určitém pořadí. Třídění dat je užitečné, protože můžeme vyhledávat data efektivněji a rychleji. Můžeme také snadno provádět další operace, jako je přístup, ukládání atd. na objednaných datech.
Q # 5) je možné třídit seznamy v Javě?
Odpověď: Ano., Seznamy jsou součástí rozhraní kolekcí v Javě a můžeme použít metodu třídění() rozhraní sbírek pro třídění seznamu.
závěr
to dokončí naši diskusi o třídění polí v Javě. Diskutovali jsme různé metody řazení polí v Javě, včetně těch, které poskytuje Java balíčky, stejně jako tradiční metoda použití “ pro “ smyčky na řazení pole prvků po jednom.
viděli jsme, jak třídit pole ve vzestupném a sestupném pořadí. Pak jsme se naučili třídit řetězec pole v abecedním pořadí.,
budeme i nadále zkoumat další témata týkající se polí v Javě v našich následných tutoriálech.
= > podívejte se na Kompletní Java tutoriály pro všechny zde