14 Ten proces powtarza się aż do uporządkowania naszej listy. Gdy nasz algorytm zakończy działanie, zwracana jest następująca lista: 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 . |