14 Ten proces powtarza się aż do uporządkowania naszej listy. Gdy nasz algorytm zakończy działanie, zwracana jest następująca lista: 9 | 12 td> | 14 td> | 17 td> tr> tbody> | Nasza lista jest posortowana w porządku rosnącym. Jak utworzyć rodzaj selekcji w JavieJedną rzeczą jest wiedzieć, jak działa selekcja; to kolejna konstrukcja. Kod pozostawiający wybrany porządek sortowania w Javie, który wykorzystuje logikę omówioną w przewodniku Ustawienia uruchom program Utwórz plik o nazwie selection_sort.java. Zaczniemy od zaimportowania biblioteki Java Arrays do naszego kodu: Używamy tej biblioteki w dalszej części naszego kodu. używamy go do konwersji naszego posortowanego zakresu na ciąg znaków, aby móc go wydrukować w konsoli. Utwórz funkcję sortującą Następnie zadeklarujemy klasę i utworzymy metodę aby dokonać wyboru sortowania Dodaj następujące elementy do pliku selection_sort.java:. W naszej klasie zdefiniowaliśmy metodę o nazwie sortNumbers, która wykonuje nasze sortowanie. Zacznijmy od obliczenia długości naszej tablicy. Przechowujemy długość naszej tablicy w zmiennej Java . Następnie tworzymy LUKRATYWNĄ Pętla Java . Ten cykl przechodzi przez każdą pozycję na naszej liście. Wewnątrz tej pętli znajduje się element minimum, który jest pierwszym elementem na liście Następnie uruchamiamy kolejną pętlę, aby porównać minimalny element z każdym elementem na liście. Jeśli liczba odczytana przez pętlę jest mniejsza niż minimalna liczba, wartość „minimalna” staje się tą liczbą. W naszej pętli „liczba” reprezentuje wartość indeksu liczby, z którą porównujemy wartość minimalną. Gdy liczba minimalna zostanie porównana z każda liczba na liście, nasza pętla dla wewnętrznych przystanków. Minimalna liczba jest następnie przesuwana po wszystkich posortowanych liczbach na liście. Wywołaj funkcję sortowania Nasz kod jeszcze nic nie robi . Nie wywołaliśmy jeszcze naszej klasy i podaliśmy listę do sortowania W metodzie sortNumbers na liście dodaj następujący kod:. W naszej głównej metodzie zadeklarowaliśmy listę elementów typu o nazwie toSort. Następnie inicjujemy instancję naszej klasy SelectionSort o nazwie newSort. Używamy go do wywołania naszej metody sortNumbers, która sortuje wartości w tablicy toSort Po metodzie sortNumbers zostanie wykonane, wyświetlamy posortowaną tablicę w konsoli. Robimy to za pomocą metody Arrays.toString(), która konwertuje naszą tablicę na listę ciągów. Uruchommy nasz kod: Nasza lista została posortowana Wybierz Sortuj Java: Sortuj wartości „Ęã‚Ęãw porządku malejącymWarto zauważyć, że możesz sortować wartości. w kolejności malejącej Aby to zrobić, zastąp następujący wiersz kodu w metodzie sortNumbers: Z tym kodem: Ten kod sprawdza, czy wartość „minimum” jest większa niż wartość dostępu dla pętli. Oznacza to, że wartość „minimum” będzie odzwierciedlać najwyższą wartość na liście, a nie najniższą. Aby uniknąć nieporozumień, należy zmienić nazwę „minimum” na „maksimum”, jeśli sortujesz listę w w porządku malejącym. Tak. Dostroiłeś listę w Javie za pomocą sortowania według algorytmu wyboru. Jak skomplikowane jest sortowanie według wyboru Javy?Istnieją trzy złożoności czasowe, które musimy wziąć pod uwagę podczas oceny algorytm. najlepszy z przypadków, najgorszy przypadek i średni przypadek sortowanie złożoności wyboru najlepszego, średniego i najgorszego przypadku O (n ^ 2). Oznacza to, że algorytm zajmie więcej czasu w miarę wzrostu liczby elementów na liście. Czy jesteś zdezorientowany złożonością algorytmów? Zapoznaj się z naszą dwuczęściową serią poświęconą notacji Big O . To jest notacja, której używamy do opisania złożoności algorytmów. WnioskiSortowanie przez selekcję jest skutecznym sposobem sortowania list danych. Działają, wybierając najmniejszy element z nieposortowanej listy i przenosząc go na górę nieposortowanej listy. Ten proces powtarza się, dopóki lista nie zostanie posortowana. Czy - kim chcesz zostać programistą Java? Zapoznaj się z naszym przewodnikiem nauki języka Java . W tym przewodniku znajdziesz najlepsze wskazówki i porady dotyczące najlepszych kursów online i zasobów edukacyjnych .
Shop
Learn programming in R: courses $
Best Python online courses for 2022 $
Best laptop for Fortnite $
Best laptop for Excel $
Best laptop for Solidworks $
Best laptop for Roblox $
Best computer for crypto mining $
Best laptop for Sims 4 $
Latest questions
NUMPYNUMPY
psycopg2: insert multiple rows with one query
12 answers
NUMPYNUMPY
How to convert Nonetype to int or string?
12 answers
NUMPYNUMPY
How to specify multiple return types using type-hints
12 answers
NUMPYNUMPY
Javascript Error: IPython is not defined in JupyterLab
12 answers
Wiki
Python OpenCV | cv2.putText () method
numpy.arctan2 () in Python
Python | os.path.realpath () method
Python OpenCV | cv2.circle () method
Python OpenCV cv2.cvtColor () method
Python - Move item to the end of the list
time.perf_counter () function in Python
Check if one list is a subset of another in Python
Python os.path.join () method
|