Co to jest sortowanie w Javie
Podczas sortowania danych w Javie mogą wystąpić przypadki, w których programista musi natychmiast sortować zawarte dane. Na przykład zorganizowanie danych w celu poprawy zrozumienia lub wydajności podczas radzenia sobie z małą listą. W takich scenariuszach „Sortowanie przez wstawianie„W Javie jest pomocny w wygodnym sortowaniu przekazanych elementów.
Ten blog omówi użycie i wdrożenie „Sortowanie przez wstawianie„W Javie.
Co to jest „sort wstawki” w Javie?
"Sortowanie przez wstawianie”To podstawowy algorytm sortowania, który umożliwia sortowanie tablicy, jeden element/element na raz. Ten algorytm jest nieco identyczny z „Bańka„Algorytm. Dodatkową zaletą tego algorytmu nad algorytmem sortowania bąbelków jest to, że wymaga mniejszej liczby swapów, więc jest szybki. Jest taki, że pozycjonuje element w jego konkretnej pozycji za jednym razem.
Złożoność czasu „sortowania wstawienia”
Złożoność czasu tego algorytmu wynosi „O (n^2)”Ponieważ istnieją dwie zgromadzone pętle, w których„chwila„Pętla jest zagnieżdżona w„Do" pętla. W danym złożoności czasu „N”Odnosi się do długości tablicy, którą należy sortować.
Wdrożenie algorytmu „sortowania wstawiania”
Zaimplementujmy omawiany algorytm za pomocą następującego kodu:
public static void sortInsertion (int [] insertSortArray)dla (int i = 0; i
while (j> 0 && insertSortArray [j-1]> insertSortArray [j])
int key = insertSortArray [j];
insertSortArray [j] = insertSortArray [j-1];
InsertSortArray [j-1] = klucz;
j = j-1;
int [] podawaneArray = 7,9,2,16,32,4;
System.na zewnątrz.Drukuj („tablica sortowania wstawiania to:”);
SortInserition (podawany);
dla (int i = 0; i
W powyższym fragmencie kodu:
- Deklaruj funkcję o nazwie „sortInserition ()”Posiadanie określonego parametru, który odpowiada przekazanej tablicy, którą należy posortować.
- W definicji funkcji iteruj wszystkie elementy tablicy za pośrednictwem „Do„Pętla i powiązane”długość„Nieruchomość z tablicą.
- W następnym kroku przypisz zmienną „j ”do„ ja„Aby wykorzystać wewnętrzny”chwila" pętla.
- W "chwila”Pętla, sprawdź określone dwa warunki.
- "chwila„Wyjaśnienie pętli: w poprzednim stanie, ja.mi., "J> 0”Jest określony w taki sposób, że ten ostatni warunek”J-1”Wskazuje na poprzedni wskaźnik. W tym ostatnim stanie zastosuj sprawdzenie poprzedniego elementu, które jest większe niż bieżący element.
- Na te dwa określone warunki zamień elementy tablicy.
- Pociągali „”J = J-1”Krok odróżnia ten algorytm od„Bańka„Algorytm, ponieważ ten krok umożliwia umieszczenie elementu w jego pożądanej pozycji w kolejności rosnącej za jednym razem, odpowiednio.
- W Main, zadeklaruj podaną nieporadowaną tablicę.
- Następnie przywołaj zadeklarowaną funkcję, przekazując tę tablicę jako jej parametr.
- Na koniec zastosuj „Do”Pętla, aby iterować elementy tablicy jeden po drugim i wyświetlić posortowaną tablicę.
Wyjście
W powyższym wyjściu można zaobserwować, że określona tablica jest sortowana zgodnie z „Sortowanie przez wstawianie„Algorytm.
Wniosek
„„Sortowanie przez wstawianie”W Javie umożliwia sortowanie tablicy w sposób rosnący, umieszczając elementy na pożądanych indeksach za jednym razem, zmniejszając liczbę swapów. Przenosi jeden element na raz i jest szybki. Ten blog opracował wdrożenie rodzaju wstawienia w Javie.