Ten samouczek wyjaśni różne metody sortowania tablicy w Javie Rosnąco, malejąco & Kolejność alfabetyczna za pomocą prostych przykładów:
sortowanie porządkuje dane w określonej kolejności. Dane komputerowe składają się z rekordów składających się z jednego lub więcej pól. Aby efektywnie wykorzystywać dane i wykonywać różne operacje, takie jak wyszukiwanie, dostęp itp. wskazane jest, aby dane te były ułożone w określonej kolejności.,
na przykład, jeśli istnieje wiele zapisów danych ucznia, możemy zorganizować te dane w zależności od legitymacji studenckiej lub nazwiska ucznia. Jest to określane jako sortowanie. Dlatego sortowanie jest niezbędne do wydajniejszego i łatwiejszego korzystania z danych.
=> odwiedź serię szkoleń Java tutaj
w Javie tablice zawierają dane i powinniśmy je posortować, aby uporządkować je według określonych kryteriów. W tym samouczku omówimy szczegółowo sortowanie tablic wraz z prostymi przykładami.,
jak sortować tablice w Javie
Java udostępnia następujące metody sortowania tablic.
- Korzystanie z pętli For: możesz użyć pętli for do przesuwania tablicy i porównywania sąsiednich elementów podczas przesuwania i porządkowania ich.
- przy użyciu metody Sort: klasy Arrays 'java.pakiet util ' dostarcza metodę sort, która pobiera tablicę jako argument i sortuje tablicę. Jest to metoda bezpośredniego sortowania i można sortować tablicę za pomocą tylko jednego wywołania metody.
przyjrzyjmy się szczegółowo obu tym metodom.,
za pomocą pętli
można sortować tablicę za pomocą sortowania ręcznego, jak za pomocą pętli for. Możesz użyć dwóch pętli for, jednej do przejścia tablicy od początku, a drugiej pętli for wewnątrz zewnętrznej do przejścia następnego elementu.
w ciele porównujesz sąsiadujące elementy i zamieniasz je, jeśli nie są w porządku. Do zamiany elementów można użyć zmiennej tymczasowej.
poniższy program pokazuje takie podejście.
Output:
sortowanie za pomocą pętli for może być wydajne, gdy zaangażowane są mniejsze tablice. Może się to skomplikować, gdy rozmiar tablicy wzrośnie.,
metoda sortowania
metoda sortowania dostarczona przez 'java.util.Klasa Arrays jest bardzo prostym i szybszym sposobem sortowania tablicy. Metoda ta może sortować elementy typów prymitywnych, jak również obiekty implementujące porównywalny interfejs.
gdy sortowane są prymitywne elementy typu, metoda sortowania używa quicksort. Gdy obiekty są sortowane, używany jest iteracyjny mergesort.
ogólny prototyp metody sortowania jest następujący:
Arrays.sort (T t_arr);
Tutaj T jest typem danych, a t_arr jest tablicą, która ma być sortowana.,
powyższy prototyp działa dla tablic implementujących porównywalny interfejs.
dla tablic obiektów niestandardowych można użyć innego wariantu tablic.Sortuj jak podano poniżej.
Arrays.sort(T t_arr, Comparator.c);
tak więc dla tablic, które nie implementują porównywalnego interfejsu, komparator powinien być przekazany w funkcji sortowania. Zauważ, że domyślnie metoda sort sortuje tablicę w porządku rosnącym.
zobaczmy kilka konkretnych przykładów sortowania tablic.
sortowanie tablicy liczb w porządku rosnącym
pierwsza demonstracja to sortowanie tablicy liczb w porządku rosnącym przy użyciu metod sortowania., Jak już wspomniano, domyślnie metoda sort sortuje tablicę w porządku rosnącym. Tak więc, aby posortować tablicę liczbową w porządku rosnącym, wystarczy wywołać metodę na danej tablicy.
Poniżej znajduje się przykład, aby to pokazać.
Output:
w powyższym programie tylko jedno wywołanie funkcji sortuje tablicę w porządku rosnącym.
sortowanie tablicy numerycznej malejąco
następnym zadaniem jest sortowanie tablicy numerycznej malejąco. W tym celu metoda sortowania jest dostarczana z drugim argumentem 'Collections.reverseOrder () ' sortuje tablicę w porządku malejącym.,
Program do sortowania tablic w kolejności malejącej podany jest poniżej.
wyjście:
sortowanie tablicy łańcuchów w porządku alfabetycznym
podobnie jak tablice liczbowe, można również sortować tablicę łańcuchów za pomocą funkcji sortowania. Po przekazaniu tablicy łańcuchowej tablica jest sortowana rosnąco w porządku alfabetycznym. Aby posortować tablicę w porządku alfabetycznym malejącym, należy podać metodę interfejsu kolekcji reverseOrder () jako drugi argument.
poniższy program pokazuje sortowanie tablicy łańcuchowej w porządku rosnącym jak i malejącym.,
Output:
wyjście programu pokazuje posortowaną tablicę łańcuchów zarówno w porządku rosnącym, jak i malejącym.
Najczęściej zadawane pytania
Q #1) Co To jest sortowanie w Javie?
odpowiedź: sortowanie odnosi się do porządkowania danych w porządku alfabetycznym lub numerycznym.
Q #2) która technika sortowania jest używana w sortowaniu tablic w Javie?
odpowiedź: Tablice używają quicksort dual-pivot dla prymitywnych typów danych i Mergesort dla sortowania obiektów.
Q #3) Co to jest komparator w Javie?
odpowiedź: interfejs komparatora jest częścią Javy.,pakiet util i służy do rozmieszczania obiektów zdefiniowanych przez użytkownika. Interfejs komparatora jest najczęściej używany podczas sortowania obiektów przy użyciu metody sort.
Q #4) Jaki jest pożytek z sortowania w Javie?
odpowiedź: sortowanie jest techniką porządkowania danych w określonej kolejności. Sortowanie danych jest przydatne, ponieważ możemy szybciej i sprawniej wyszukiwać dane. Możemy również łatwo przeprowadzić inne operacje, takie jak dostęp, Przechowywanie itp. na zamówione dane.
Q #5) czy można sortować listy w Javie?
odpowiedź: Tak., Listy są częścią interfejsu kolekcji w Javie i możemy użyć metody sort() interfejsu kolekcji do sortowania listy.
podsumowanie
To kończy naszą dyskusję na temat sortowania tablic w Javie. Omówiliśmy różne metody sortowania tablic w Javie, w tym te dostarczane przez Pakiety Javy, jak również tradycyjną metodę używania pętli 'for' do sortowania elementów tablicy jeden po drugim.
widzieliśmy jak posortować tablicę w porządku rosnącym i malejącym. Następnie nauczyliśmy się sortować tablicę łańcuchów w porządku alfabetycznym.,
w kolejnych tutorialach będziemy nadal omawiać więcej tematów dotyczących tablic w języku Java.
=> Zobacz pełne tutoriale Java dla wszystkich tutaj