Wybór sortowania w JavaScript

Algorytm sortowania wyboru sortuje listę, znajdując najmniejszą liczbę z listy niepohamowanej i przenosząc ją na posortowanej liście. Sortowanie wyboru dzieli faktyczną listę na dwie listy, jedną dla sortowanych liczb, podczas gdy druga lista dotyczy pozostałych niepotrzebnych numerów, początkowo uważaliśmy całą listę za nieporozowaną listę.

Sortowanie wyboru działa na bardzo podstawowej filozofii, jaką jest znalezienie najmniejszej liczby w tablicy i zamiana jej na początkową pozycję (indeks 0.), a następnie ponownie znajdź drugą najmniejszą liczbę z pozostałej nieustannej tablicy i umieścić ją na odpowiednią pozycję (( Pierwszy indeks) i tak dalej, w ten sposób wreszcie otrzymamy posortowaną tablicę.

W tym artykule omówimy, jak działa wybór, w tym celu rozważymy przykład, aby wyjaśnić każdy krok do sortowania tablicy za pomocą sortowania selekcji.

Jak działa wybór

Na przykład rozważ następującą tablicę i sortować ją za pomocą sortowania wyboru:

Krok 1

Początkowo mamy tablicę pięciu elementów, przy indeksie zero mamy wartość „9”, i porównamy ją z następnym indeksem, jeśli wartość pierwszego indeksu jest mniejsza niż wartość zero-index, to następny Porównuje wartość indeksu 1 z pozostałymi elementami tablicy.

Porównujemy „1” z „8”, „1” jest mniej niż „8”, więc ponownie porównamy „1” z wartością następnego indeksu (3. indeks),

„1” jest mniej niż „2”.

Oznacza to, że ponownie „1” zostanie porównane z ostatnim indeksem, w którym znaleźliśmy wartość „4”, która jest również większa niż „1”.

Tak więc krok po kroku porównujemy 1 z każdym elementem tablicy, w rezultacie byliśmy świadkami, że „1” jest najmniejszą liczbą wśród wszystkich elementów tablicy.

Więc w końcu mamy sortowaną wartość dla indeksu 0.

Krok 2:

Teraz po kroku 1 wartość na indeksie zero jest sortowana, więc mamy teraz dwie tablice, po lewej stronie posortowana tablica i po prawej stronie nieporządkowana tablica:

Sortujemy nieprojektowaną tablicę, więc początkowo porównamy indeks jeden z indeksem dwa, stwierdziliśmy, że „9” jest większe niż „8”

Ponieważ „8” jest mniej niż „9”, więc odtąd porównamy wartość indeksu 2, która jest „8” z innymi elementami tablicy. Teraz „8” jest porównywane z „2”

„2” jest mniej niż „8” Dlatego w następnej iteracji porównamy „2” z ostatnimi elementami tablicy. Porównaj „2” z „4”:

Tak więc, „2” jest najmniejszym elementem spośród wszystkich nieprojektowanych elementów tablicy, więc zostanie zamieniony na drugi indeks, wynikowy tablica po drugim kroku będzie:

Krok 3

Do tej pory mamy 2 elementy, gdy nie są jeszcze trzy elementy, teraz sortujemy pozostałe nieprojektowane elementy tablicy, w tym celu, porównywamy wartość indeksu 2 z wartością indeksu 3, więc nie będzie żadnych zmian Ponieważ „8” jest mniejsze niż „9”, a w następnej iteracji porównujemy „8” z wartością ostatecznego indeksu.

Porównaj „8” z „4”, tutaj „4” jest mniej niż „8”, a „4” jest ostatnim elementem tablicy, dlatego „4” zostanie zamieniony na „8”: a zaktualizowana tablica będzie:

Krok 4:

Teraz pierwsze trzy elementy są sortowane, porównaj wartość indeksu 3 z wartością indeksu 4, tutaj „9” jest większa niż „8” i nie ma więcej elementu w tablicy dla porównania, dlatego zamieniliśmy się Wartość wskaźnika pierwszego z wartością trzeciego indeksu:

Na koniec otrzymujemy posortowaną tablicę, jeśli ktoś zostanie poinstruowany, aby sortować w kolejności malejącej, zostanie to zrobione w odwrotnej kolejności, znajdując maksymalną wartość.

Jak zaimplementować sortowanie wyboru w JavaScript

Teraz zakończymy działanie selekcji w kategoriach każdego kroku lub każdego przejścia, a następnie wdrożymy tę samą koncepcję w JavaScript.

Po ukończeniu pierwszego kroku otrzymujemy minimalną wartość przy 0. indeksie, w drugim kroku druga najmniejsza liczba jest przesunięta w pierwszym indeksie, podobnie otrzymujemy odpowiednią liczbę we właściwym indeksie po ukończeniu trzeciego i czwartego kroku, nie donosimy. T musi wykonać sortowanie dla ostatniego indeksu, ponieważ mamy tylko jeden element, a jeśli wszystkie wcześniejsze elementy w tablicy zostaną posortowane, ostatni element zostanie również posortowany. Stąd doszliśmy do wniosku, że potrzebujemy podań „n-1”, aby sortować tablicę. Teraz wdrożymy tę koncepcję wyboru w JavaScript:

funkcja selekcja_sort (input_array)
Niech array_length = input_array.długość;
dla (niech i = 0; i < array_length; i++)
Niech najmniejszy = i;
dla (niech j = i+1; j < array_length; j++)
if (input_array [j] < input_Array[smallest])
najmniejsze = j;


if (najmniejszy != i)
niech temp_val = input_array [i];
input_array [i] = input_array [najmniejszy];
input_array [najmniejszy] = temp_val;


return input_array;

const input_array = [9, 1, 8, 2, 4];
selekcja_sort (input_array);
konsola.log („Final Sorted Array:”, Input_Array);

W początkowej części kodu używamy „.Długość „Właściwość sprawdzania długości faktycznej tablicy i przechowywania jej w zmiennej„ array_length ”, a następnie iterujemy pętlę, aż osiągnie indeks„ n-1 ”. W pętli początkowo uważamy, że bieżący wskaźnik ma najmniejszą wartość, dlatego ustawiamy „najmniejsze = i”, a następnie używamy kolejnej pętli do porównania bieżącej wartości z pozostałymi wartościami tablicy, a pętla będzie Zacznij od „i+1”. Następnie piszemy kod do zamiany elementu, gdy znaleźliśmy najmniejszy element w tablicy.

Wreszcie wykorzystaliśmy konsolę.Funkcja logowania, aby wydrukować wyjście na konsoli przeglądarki:

Wniosek

W tym artykule nauczyliśmy się, jak sortować tablicę za pomocą selekcji w JavaScript. W algorytmie sortowania selekcji wybieramy pierwszy element listy lub tablicy i porównujemy go z resztą elementów tablicy, gdy znaleźliśmy najmniejszy element, przełączamy go do indeksu początkowego, a następnie przesuwamy drugi najmniejszy element do pierwszego indeksu, I tak dalej, w rezultacie otrzymaliśmy tablicę, w której posortowane elementy są obecne po lewej stronie, a elementy nieporządkowane są obecne po prawej stronie tablicy. W ten sposób konstruowana jest ostateczna tablica posortowana za pomocą sortowania selekcji w JavaScript. Rozumiemy logikę algorytmu sortowania selekcji, rozważając przykład i wyjaśniając jego działające krok po kroku. Gdy zrozumiemy, jak działa wybór, wdrażamy go w JavaScript.