Sortare Inserare în JavaScript

sortare inserție în java

sortarea inserției în java

Introducere în sortarea inserției în JavaScript

sortarea este unul dintre conceptele importante pe care programatorii învață să-și înceapă călătoria în informatică, indiferent de limbajul de programare selectat pentru a învăța. Sortarea ne ajută să localizăm datele țintă pe care dorim să le căutăm într-o manieră mai rapidă și convenabilă, sortându-le în ordine crescătoare sau descrescătoare.

algoritmii de sortare sunt folosiți pentru a Reordona elemente, unde un element poate fi un număr sau un șir. Există multe tipuri de algoritmi de sortare pe baza metodei lor de sortare și a abordării pe care o urmează pentru a sorta elementele și fiecare tip are avantajele și dezavantajele sale.

începeți cursul de dezvoltare software gratuit

dezvoltare Web, limbaje de programare, testare Software & altele

în acest blog, ne vom concentra pe sortarea inserției, un fel comun care este ușor de înțeles și implementat.

ce este sortarea inserției în JavaScript?

Sortare Inserare este un simplu, ușor de înțeles algoritmul care funcționează cel mai bine cu o listă de date mici de sortare fiecare element din lista de date unul câte unul de la stânga la dreapta direcție. Este, de asemenea, cunoscut sub numele de sortare comparativă în care compară valoarea curentă cu celelalte valori din aceeași listă de date care este sortată. Urmează o abordare iterativă pentru a plasa fiecare element în ordinea corectă în lista de date.

mai mult timp un algoritm ia pentru a sorta, performanța sa este declarat a fi rău și trebuie să ia în considerare un alt algoritm pentru a sorta datele. Sortarea inserției are o complexitate de timp de O (n2) sau rulează timp pătratic pentru a sorta lista de date în cel mai rău caz. Acest lucru de obicei nu este foarte eficient și nu ar trebui să fie utilizate pentru liste mari. Cu toate acestea, de obicei depășește algoritmi avansați, cum ar fi quicksort sau mergesort pe liste mai mici.

sortare de inserție, de cele mai multe ori este mai eficient decât alți algoritmi de sortare pătratică, cum ar fi sortarea bulelor sau sortarea selecției. Scenariul său cel mai bun caz, timpul este o(n), sau liniar, care apare dacă matricea de intrare este deja sortată. În medie, timpul de rulare al sortării de inserție este încă pătratic.

Sortare Inserare în JavaScript

Sortare Inserare în JavaScript

în exemplul de mai jos vom avea o abordare ușoară la nivel înalt pentru a sorta datele stocate într-o structură de date matrice și de a folosi metoda de sortare pentru a sorta datele fără a implementa algoritmi.

exemplu – algoritm de sortare a inserției

Cod:

<!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>

ieșire:

Sortare Inserare în JavaScript-1.1

explicație: În algoritmul, am implementat 2 pentru bucle, exterior pentru bucla este de a itera peste elementele matrice și interior pentru bucla este folosit pentru a sorta elementele matrice în ordinea crescătoare a valorii lor. Variabila curentă deține valoarea curentă a matricei și variabila j este setată la o valoare mai mică decât poziția curentă a indicelui matricei. Verificăm dacă elementul curent (curent)este mai mic decât valoarea matricei la poziția jth (unsortedData) și dacă este adevărat, atunci sortăm aceste valori.

iterație 1-curent (96) :

iterație 2-curent (5) :

iterație 3-Curent (42) :

iterație 4-Curent (1) :

iterația 5-curent (6) :

iterația 6-curent (37) :

iterația 7-curent (21) :

iterația exterioară pentru buclă începe de la poziția indexului 1, deoarece dorim să mutăm cel mai mic element în partea stângă, astfel încât să comparăm dacă elementul curent este mai mic decât elementele din partea stângă.

tipuri de sortare

tipurile de algoritmi care sunt utilizate pentru sortarea datelor cuprinde următoarele concepte sau idei în abordarea lor de sortare a datelor:

  • comparație versus strategii bazate pe non-comparație,
  • implementare iterativă versus recursivă,
  • paradigmă de divizare și cucerire (aceasta sau alta),
  • abordare aleatorie.

să luăm în considerare câteva exemple:

1. Merge sort folosește o abordare divide-and-conquer pentru a sorta elementele dintr-o matrice.

2. Sortare inserție, sortare cu bule este un fel bazat pe comparație.

 tipuri

tipuri

când datele sunt sortate, devine mai ușor să vină cu o soluție optimă la probleme complexe. de exemplu,

  • căutarea unei valori specifice,
  • găsirea valorii minime sau maxime,
  • testarea unicității și ștergerea duplicatelor,
  • numărarea de câte ori a apărut o anumită valoare etc.

concluzie

în acest articol, am trecut prin definiția de sortare inserție și complexitatea sa de timp și diverse alte tipuri de algoritmi de sortare bazate pe abordarea lor. Studierea diferiților algoritmi de sortare ne ajută să identificăm care este mai potrivit în anumite circumstanțe sau să folosim cazuri care ne ajută să sortăm datele într-un ritm mai rapid.

Articole recomandate

acesta este un ghid pentru sortare Inserare în JavaScript. Aici vom discuta despre ceea ce este un fel de inserție în javascript și tipurile sale cu exemplu, respectiv. De asemenea, puteți consulta următoarele articole pentru a afla mai multe–

  1. modele în JavaScript
  2. declarație de caz în JavaScript
  3. declarații condiționale în JavaScript
  4. obiecte JavaScript
  5. Sortare Inserare în C++ | cum să pună în aplicare?
0 acțiuni

Lasă un răspuns

Adresa ta de email nu va fi publicată.