indsættelse sorter i JavaScript

indsætningssortering i java

indsætningssortering i java

Introduktion til Indsætningssortering i JavaScript

sortering er et af de vigtige begreber, som programmører lærer at begynde deres rejse inden for datalogi uanset det programmeringssprog, der er valgt til at lære. Sortering hjælper os med at finde de måldata, vi vil søge på en hurtigere og bekvem måde, ved at sortere dem i enten stigende eller faldende rækkefølge.

sorteringsalgoritmer bruges til at omarrangere elementer, hvor et element kan være et tal eller en streng. Der er mange typer sorteringsalgoritmer baseret på deres sorteringsmetode og den tilgang, de følger for at sortere elementerne, og hver type har sine fordele og ulemper.

Start dit gratis Programudviklingskursus

internetudvikling, programmeringssprog, test af programmer & andre

i denne blog vil vi fokusere på indsætningssortering, en almindelig slags, der er let at forstå og implementere.

Hvad er Indsætningssortering i JavaScript?

Indsætningssortering er en enkel, let at forstå den algoritme, der fungerer bedst med en lille dataliste ved at sortere hvert element i datalisten en efter en fra venstre til højre retning. Det er også kendt som en sammenligningssortering, hvor den sammenligner den aktuelle værdi med de andre værdier inden for den samme dataliste, der sorteres. Det følger en iterativ tilgang til at placere hvert element i den rigtige rækkefølge på datalisten.

jo mere tid en algoritme tager at sortere, siges dens ydeevne at være dårlig og skal overveje en anden algoritme for at sortere dataene. Indsætningssortering har en tidskompleksitet på O (n2) eller kører kvadratisk tid for at sortere datalisten i værste fald. Dette er typisk ikke særlig effektivt og bør ikke bruges til store lister. Det overgår dog normalt avancerede algoritmer som f.eks.

Indsætningssortering, det meste af tiden er mere effektiv end andre kvadratiske sorteringsalgoritmer såsom boblesortering eller markeringssortering. Dens bedste tilfælde, tiden er O (n) eller lineær, hvilket sker, hvis inputarrayet allerede er sorteret. I gennemsnit er indsætningssorterens løbetid stadig kvadratisk.

 indsættelse sorter i JavaScript

Indsætningssortering i JavaScript

i nedenstående eksempel har vi en let tilgang på højt niveau til at sortere data, der er gemt i en array-datastruktur og bruge dens sorteringsmetode til at sortere dataene uden at implementere nogen algoritmer.

eksempel-Indsættelsessorteringsalgoritme

kode:

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

Output:

indsættelse sorter i JavaScript-1.1

forklaring: I algoritmen har vi implementeret 2 for sløjfer, den ydre For loop er at gentage over arrayelementerne, og den indre For loop bruges til at sortere arrayelementerne i stigende rækkefølge af deres værdi. Den aktuelle variabel indeholder den aktuelle værdi af arrayet, og variabel j er indstillet til en værdi mindre end den aktuelle indeksposition for arrayet. Vi kontrollerer, om det aktuelle element (nuværende) er mindre end array-værdien ved jth-position (usorteddata), og hvis det er sandt, sorterer vi disse værdier.

Iteration 1-nuværende (96) :

Iteration 2-nuværende (5) :

Iteration 3-nuværende (42) :

Iteration 4-nuværende (1) :

Iteration 5-nuværende (6) :

Iteration 6-nuværende (37) :

Iteration 7-nuværende (21) :

den ydre for loop-iteration starter ved 1. indeksposition, da vi ønsker at flytte det mindste element til venstre side, så vi sammenligner, om det aktuelle element er mindre end elementerne på venstre side.

Sorteringstyper

de typer algoritmer, der bruges til sortering af data, omfatter følgende begreber eller ideer i deres tilgang til sortering af dataene:

  • sammenligning versus ikke-sammenligningsbaserede strategier,
  • iterativ versus rekursiv implementering,
  • Divide-and-erobre paradigme (dette eller det),
  • randomiser tilgang.

lad os overveje et par eksempler:

1. Flet sortering bruger en divide-and-erobre tilgang til at sortere elementer i et array.

2. Indsætningssortering, boblesortering er en sammenligningsbaseret sortering.

 typer

typer

når data sorteres, bliver det lettere at komme med en optimal løsning på komplekse problemer. for eksempel,

  • søgning efter en bestemt værdi,
  • find den mindste eller maksimale værdi,
  • test for unikhed og sletning af dubletter,
  • tæller hvor mange gange en bestemt værdi har vist sig osv.

konklusion

i denne artikel har vi gennemgået definitionen af indsættelsessortering og dens tidskompleksitet og forskellige andre sorteringsalgoritmetyper baseret på deres tilgang. At studere forskellige sorteringsalgoritmer hjælper os med at identificere, hvilken der er bedre egnet under visse omstændigheder eller bruge sager, der hjælper os med at sortere dataene hurtigere.

Anbefalede artikler

dette er en guide til indsættelse sortering i JavaScript. Her diskuterer vi, hvad der er indsætningssortering i javascript og dens typer med henholdsvis eksempel. Du kan også se på følgende artikler for at lære mere–

  1. mønstre i JavaScript
  2. Case Statement in JavaScript
  3. betingede udsagn i JavaScript
  4. JavaScript Objects
  5. Indsætningssortering i C++ | Hvordan implementeres?
0 aktier

Skriv et svar

Din e-mailadresse vil ikke blive publiceret.