Słyszałeś kiedyś o wyrażeniu „Dziel i rządź”? Ten artykuł jest dość konkretnie oparty na tym podejściu. Merge Sort to algorytm „dziel i rządź”, w którym najpierw dzielimy problem na podproblemy, a następnie łączymy je razem, aby pokonać nasze rozwiązanie. Oto pełny przegląd koncepcji sortowania przez scalanie w języku J .
- Co to jest sortowanie przez scalanie w Javie?
- Praca z sortowaniem przez scalanie
- Przykład: diagram
- Realizacja
- Złożoność
jak używać mocy w java
Co to jest sortowanie przez scalanie w Javie?
Sortowanie przez scalanie jest jednym z popularnych algorytmy sortowania dostępne i opiera się na podejściu dziel i rządź. Problem jest dzielony na podproblemy i łączony razem, aby osiągnąć ostateczne rozwiązanie!
Co dokładnie dzieje się podczas pracy sortowania przez scalanie? Rozumiemy szczegółowo.
Praca z sortowaniem przez scalanie
W trakcie tego procesu następuje sortowanie przez scalanie:
- Podzielić: W tym kroku tablica wejściowa jest dzielona na 2 połowy, a punkt obrotu jest środkiem tablicy. Ten krok jest wykonywany rekurencyjnie dla wszystkich pół macierzy, dopóki nie będzie już więcej pół macierzy do dalszego podziału.
- Podbić: W tym kroku sortujemy i scalamy podzielone tablice od dołu do góry i sięgamy w kierunku naszej posortowanej tablicy.
Takie podejście pomaga w łatwym uporządkowaniu najpierw podrzędnych części problemów, a tym samym w znalezieniu rozwiązania.
Pozwólcie, że pokażę wam obrazową reprezentację sortowania przez scalanie.
Przykład: diagram
Tutaj widziałeś, jak wygląda sortowanie przez scalanie. Główna koncepcja sortowania przez scalanie polega na tym, że sortowanie zajmuje mniej czasu. A teraz przejdźmy do naszej części wdrożeniowej!
Realizacja
pakiet MyPackage public class MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = new int [l] int RightArray [] = nowy int [r] dla (int i = 0 i Wynik:
Posortowana tablica
jeden
4
17
22
2. 3
40
Cztery pięć
51
55
90
Tak wygląda kod Java przedstawiający sortowanie przez scalanie. Przechodząc do następnego segmentu.
Złożoność
Złożoność dzieli się na dwa typy: złożoność czasową i złożoność przestrzeni. W przypadku sortowania przez scalanie dane wyglądają jak poniżej:
Złożoność Najlepszy przypadek
Średnia wielkość
Najgorszy przypadek
Złożoność czasowa
O (n log n)
O (n log n)
O (n log n)
Złożoność przestrzeni
-
-
Na)
Na tym zakończę ten artykuł. Mam nadzieję, że wyjaśnione powyżej treści zwiększą Twoją wiedzę o Javie. Będziemy razem odkrywać świat Javy. Bądźcie czujni!
Sprawdź autorstwa Edureka, zaufanej firmy zajmującej się edukacją online, z siecią ponad 250 000 zadowolonych uczniów rozsianych po całym świecie. Szkolenie i certyfikacja J2EE i SOA firmy Edureka jest przeznaczony dla studentów i profesjonalistów, którzy chcą zostać programistami Java. Kurs ma na celu zapewnienie przewagi w programowaniu w języku Java i przeszkolenie zarówno podstawowych, jak i zaawansowanych koncepcji języka Java, a także różnych struktur Java, takich jak Hibernate i Spring.
Masz do nas pytanie? Proszę wspomnieć o tym w sekcji komentarzy tego „ Sortuj przez scalanie w Javie ”, A my skontaktujemy się z Tobą tak szybko, jak to możliwe.
c ++ sortuje liczby w porządku rosnącym