Wstawianie Sortuj w JavaScript

wstawianie sortowania w Javie

sortowanie wstawiania w Javie

Wprowadzenie do sortowania wstawiania w JavaScript

sortowanie jest jednym z ważnych pojęć, które programiści uczą się rozpoczynać swoją przygodę z informatyką niezależnie od wybranego języka programowania. Sortowanie pomaga nam zlokalizować dane docelowe, które chcemy wyszukać w szybszy i wygodniejszy sposób, sortując je w porządku rosnącym lub malejącym.

algorytmy sortowania są używane do zmiany kolejności elementów, gdzie elementem może być Liczba lub łańcuch. Istnieje wiele rodzajów algorytmów sortowania opartych na ich metodzie sortowania i podejściu do sortowania elementów, a każdy typ ma swoje zalety i wady.

rozpocznij bezpłatny Kurs tworzenia oprogramowania

tworzenie stron internetowych, języki programowania, testowanie oprogramowania & inne

na tym blogu skupimy się na sortowaniu wstawiania, powszechnym sortowaniu, które jest łatwe do zrozumienia i wdrożenia.

co to jest sortowanie wstawiania w JavaScript?

sortowanie wstawiania jest prostym, łatwym do zrozumienia algorytmem, który działa najlepiej z małą listą danych, sortując każdy element na liście danych jeden po drugim od lewej do prawej strony. Jest również znany jako sortowanie porównawcze, w którym porównuje bieżącą wartość z innymi wartościami z tej samej listy danych, która jest sortowana. Zgodnie z iteracyjnym podejściem, aby umieścić każdy element w odpowiedniej kolejności na liście danych.

im więcej czasu zajmuje algorytm do sortowania, jego wydajność jest uważana za złą i trzeba rozważyć inny algorytm do sortowania danych. Insertion sort ma złożoność czasową O (n2) lub uruchamia czas kwadratowy, aby posortować listę danych w najgorszym przypadku. Zazwyczaj nie jest to zbyt skuteczne i nie powinno być używane do dużych list. Jednak zwykle przewyższa zaawansowane algorytmy, takie jak quicksort lub mergesort na mniejszych listach.

sortowanie wstawiania, przez większość czasu jest bardziej wydajne niż inne algorytmy sortowania kwadratowego, takie jak sortowanie bąbelkowe lub sortowanie selekcji. Jego najlepszym scenariuszem jest czas O (n) lub liniowy, który występuje, jeśli tablica wejściowa jest już posortowana. Średnio czas działania insertion sort jest nadal kwadratowy.

Wstawianie Sortuj w JavaScript

Wstawianie sortowania w JavaScript

w poniższym przykładzie będziemy mieli łatwe podejście wysokiego poziomu do sortowania danych przechowywanych w strukturze danych tablicy i użyć jej metody sortowania do sortowania danych bez implementacji żadnych algorytmów.

przykład-Wstawianie algorytmu sortowania

Kod:

<!DOCTYPE html>
<html>
<body>
</body>
<script>
// Declaring unsorted data and storing it in array data structure
var dataArray = // Function - Insertion Sort Algo.
function insertSort(unsortedData) {
for (let i = 1; i < unsortedData.length; i++) {
let current = unsortedData;
let j;
for(j=i-1; j >= 0 && unsortedData > current;j--) {
unsortedData = unsortedData}
unsortedData = current;
}
return unsortedData;
}
// print sorted array
console.log(insertSort(dataArray));
</script>
</html>

wyjście:

Wstawianie Sortuj w JavaScript-1.1

Wyjaśnienie: W algorytmie zaimplementowaliśmy 2 pętle for, zewnętrzna pętla for służy do iteracji nad elementami tablicy, a wewnętrzna pętla for służy do sortowania elementów tablicy w kolejności rosnącej ich wartości. Bieżąca zmienna posiada bieżącą wartość tablicy, a zmienna j jest ustawiona na jedną wartość mniejszą od bieżącej pozycji indeksu tablicy. Sprawdzamy, czy bieżący element (current)jest mniejszy od wartości tablicy na pozycji jth (unsortedData) i jeśli jest prawdziwy, to sortujemy te wartości.

iteracja 1-aktualna (96) :

iteracja 2-prąd (5) :

iteracja 3-aktualna (42) :

iteracja 4-prąd (1) :

iteracja 5-prąd (6) :

iteracja 6-prąd (37) :

iteracja 7-aktualna (21) :

zewnętrzna iteracja pętli for zaczyna się od pierwszej pozycji indeksu, ponieważ chcemy przenieść najmniejszy element na lewą stronę, więc porównujemy, czy bieżący element jest mniejszy niż elementy po lewej stronie.

rodzaje sortowania

rodzaje algorytmów, które są używane do sortowania danych, obejmują następujące koncepcje lub pomysły w ich podejściu do sortowania danych:

  • porównanie w porównaniu ze strategiami opartymi na porównaniu,
  • implementacja iteracyjna a rekurencyjna,
  • paradygmat dziel i zdobywaj (to lub tamto),
  • podejście Randomizuj.

rozważmy kilka przykładów:

1. Funkcja Merge sort używa metody divide-and-conquer do sortowania elementów w tablicy.

2. Insertion Sort, Bubble Sort to sortowanie oparte na porównaniu.

 typy

typy

gdy dane są sortowane, łatwiej jest wymyślić optymalne rozwiązanie złożonych problemów. na przykład,

  • Wyszukiwanie określonej wartości,
  • znajdowanie minimalnej lub maksymalnej wartości,
  • testowanie unikalności i usuwanie duplikatów,
  • liczenie, ile razy pojawiła się określona wartość itp.

podsumowanie

W tym artykule omówiliśmy definicję sortowania wstawiania i jego złożoność czasową oraz różne inne typy algorytmów sortowania oparte na ich podejściu. Badanie różnych algorytmów sortowania pomaga nam zidentyfikować, który z nich jest lepiej dostosowany w określonych okolicznościach lub przypadkach użycia, które pomagają nam sortować dane w szybszym tempie.

Polecane artykuły

jest to przewodnik po wstawianiu sortowania w JavaScript. Tutaj omówimy, co to jest sortowanie wstawiania w javascript i jego typy z odpowiednio przykładem. Możesz także zapoznać się z poniższymi artykułami, aby dowiedzieć się więcej–

  1. wzorce w JavaScript
  2. Instrukcja Case w JavaScript
  3. instrukcje warunkowe w JavaScript
  4. Obiekty JavaScript
  5. Wstawianie Sortuj W C++ | jak zaimplementować?
0 akcje

Dodaj komentarz

Twój adres e-mail nie zostanie opublikowany.