Jak zamawiać tablice w Javie

Sortowanie listy elementów jest bardzo częstym zadaniem w informatyce, zwłaszcza gdy tworzymy programy w językach wysokiego poziomu, takich jak Jawa, wielokrotnie to, co chcemy osiągnąć przy zamówieniu listy elementów, to możliwość uzyskania ekstremów, dla każdego rodzaju kalkulacji.
Jednym z elementów, których możemy użyć do wyliczenia, jest szykJak wiemy jest to rodzaj struktury danych, który pozwala nam przechowywać kilka wartości tego samego typu w tej samej zmiennej, dzieląc je jedynie indeksami.
Sortuj według wyboru
Ten rodzaj porządkowania działa poprzez znalezienie najmniejszych elementów i umieszczenie ich na początku nowej listy, która będzie zawierała wynik tej metody.
Ogólnie rzecz biorąc, ten algorytm jest dość prosty do wytłumaczenia, szczegółowo opisuje to, co jest opisane, dokładny sposób, w jaki porządkuje, polega na tym, że najpierw znajduje najmniejszy element, a następnie szuka drugiego najmniejszego i tak dalej, aż dotrze do końca tablicy.
Implementacja rozwiązania w Javie
Rozwiązanie na pierwszy rzut oka wydaje się nieco skomplikowane, ale możemy przyjąć prostsze podejście, najpierw zidentyfikujemy największy element tablicy i umieścimy go na końcu listy, z tym, że gdy znajdziemy mniejsze elementy, będą być wyrównanym przed tym wspaniałym elementem.
To, co musimy tutaj zagwarantować, to stworzenie pętli, która pozwoli nam mieć ogólny warunek, który dotyczy wszystkich przypadków, w ten sposób musimy tylko przekazać tablicę do metody. Spójrzmy na przykład tego kodu:

POWIĘKSZAĆ

W przykładowym kodzie widzimy, że w metodzie wewnątrz klasy musimy najpierw zlokalizować pierwszy element, ten o najniższej wartości, a następnie iterujemy wewnątrz z dla pętliW tym momencie dokonujemy sprawdzenia i w zależności od tego, co znajdziemy, będziemy mieli nowy niższy indeks, na koniec po wyjściu z tego cyklu porównujemy to, co uzyskaliśmy z aktualnym indeksem tablicy i oceniamy lub nie dokonujemy odpowiedniego reszta.
Może wydawać się to bałaganem, ale kiedy już zrozumiemy logikę tego ćwiczenia, jest to jedno z najprostszych, jakie możemy znaleźć w świecie programowania.
Zamów według wstawienia
Ta metoda jest odmianą na zamówienie naszego szykCiekawą rzeczą jest to, że zamierzamy wygenerować podlistę, w której wstawimy wartości naszej oryginalnej tablicy, dzięki czemu udaje nam się zorganizować z każdą iteracją naszej pętli.
AplikacjaJak zastosować tę zasadę w Jawa jest używane dwie zagnieżdżone pętleTak więc pierwsza pętla pozwala nam na dostęp do elementów, aw zagnieżdżonej pętli decydujemy o kolejności, w jakiej zostanie uporządkowana nowa tablica.
W pewnym sensie jest to trochę przeciwne do poprzedniego ćwiczenia, jednak wynik jest bardzo podobny.
Jak widzimy, pracując z tablice To znacznie więcej niż bezpośrednie konsultowanie lub przeglądanie ich, istnieje cały świat możliwości, ponieważ zawsze, gdy masz ilość danych, będziesz musiał je posortować.Podobał Ci się i pomógł ten samouczek?Możesz nagrodzić autora, naciskając ten przycisk, aby dać mu pozytywny punkt