12 Jesteśmy prawie na miejscu. W następnej iteracji zamieniamy pierwsze dwa elementy, co daje nam kompletną uporządkowaną listę: Udało się! Sklasyfikowaliśmy listę za pomocą sortowania bąbelkowego. Teraz nadchodzi trudna część:. Prace rozwojowe tego algorytmu w JavaScript Jak napisać algorytm sortowania baniek w JavaScriptMożemy napisać algorytm sortujący bańki JavaScript. Zamierzamy stworzyć dwa rodzaje bąbelków: normalne sortowanie i optymalizację zwykłego sortowania bąbelkowego Zacznijmy od zdefiniowania funkcja JavaScript wykonująca nasze sortowanie bąbelkowe: Ta funkcja akceptuje tablicę liczb i sortuje przy użyciu algorytmu bąbelkowego. Na początek algorytm tworzy pętlę , która przechodzi przez każdy element listy Nasz kod używa atrybutu length tablicy do obliczenia długości listy. Następnie deklarujemy kolejną pętlę. Ta pętla dokonuje porównań między każdym elementem w listy. Dla każdej iteracji naszej wewnętrznej pętli nasz program wykonuje instrukcję if. Ta instrukcja JavaScript if sprawdza, czy liczba po lewej stronie porównanie jest większe niż liczba po prawej stronie.W tym przypadku nasz program zamienia liczby.W przeciwnym razie nic się nie dzieje. zwraca tablicę do programu głównego po ich posortowaniu.Wywołajmy naszą funkcję i podaj jest to przykładowa tablica: Zadeklarowaliśmy Zgrywanie zmiennych JavaSc o nazwie numbersToSort zawierające cyfry, które chcemy uporządkować. Następnie wywołaliśmy naszą metodę sortItems() i przyjęliśmy tę zmienną jako parametr. To sortuje naszą listę. Nową uporządkowaną listę drukujemy w konsoli JavaScript przeglądarki :. [2, 3, 9, 11] ZAMÓWIENIA naszego kodu w kolejności rosnącej. Możemy zmienić to zachowanie, zastępując wartość „większe niż”, aby uzyskać dostęp do naszej deklaracji „if” znakiem „minus”: Prawie skończyliśmy! Zwiększmy wydajność naszego kodu, implementując bąbelek sortujący ze zmienną zamienioną. zoptymalizowany bąbelek Sortuj wprowadzono zoptymalizowany bąbelek Sortuj nową zmienną. Ta zmienna śledzi, czy wymiana odbyła się. Tri stop, jeśli nie nastąpiła zamiana Aby uczynić naszą bańkę gatunkową bardziej wydajną, zastąpimy naszą zewnętrzną pętlę pętlą while: Pętla while będzie wykonywana dopóki "swapped" nie będzie fałszywe. Domyślnie wartość „portmonetka” to prawda. W każdej iteracji naszej listy ustawiliśmy wartość „swapped” na false. Jeśli nastąpi zamiana, wartość „swapped” zwraca true pozwala nam to śledzić, czy wymiana została wykonana w iteracji. Jeśli nie dokonano żadnej wymiany, oznacza to, że nasza lista jest posortowana. W takim przypadku możemy zatrzymać nasze sortowanie bąbelkowe. Spróbuj użyć sortowania tego bąbelka: Nasz kod zwraca:. [2, 3, 9, 11] lista jest posortowana. ten algorytm jest bardziej wydajny, ponieważ nie wykonuje niepotrzebnych porównań. jak tylko lista jest posortowany, algorytm przestaje działać. WnioskiRodzaje bąbelków to łatwy sposób na sortowanie C porównaj listę sąsiednich elementów na liście lub zamień je, a jeśli nie są we właściwej kolejności. Dostępne są bardziej wydajne rodzaje, takie jak sortowanie przez wstawianie lub sortowanie przez scalanie. Te typy są bardziej zaawansowane. Rodzaje bąbelków są zwykle najlepszym sposobem na rozpoczęcie nauki o algorytmach sortowania. Więcej informacji na temat kodowania w JavaScript można znaleźć w naszym Jak uzyskać pomoc dotyczącą JavaScript . |