Innsetting Sortering I JavaScript

innsetting sorter i java

innsettingssortering i java

Introduksjon Til Innsettingssortering I JavaScript

Sortering er et av de viktige konseptene som programmerere lærer å begynne sin reise i datavitenskap uavhengig av programmeringsspråket som er valgt for å lære. Sortering hjelper oss med å finne måldataene vi vil søke på en raskere og praktisk måte, ved å sortere dem i stigende eller synkende rekkefølge.

Sorteringsalgoritmer brukes til å omorganisere elementer, der et element kan være et tall eller en streng. Det finnes mange typer sorteringsalgoritmer basert på deres sorteringsmetode og tilnærmingen de følger for å sortere elementene, og hver type har sine fordeler og ulemper.

Start Ditt Gratis Programvareutviklingskurs

Webutvikling, programmeringsspråk, Programvaretesting & andre

i denne bloggen vil vi fokusere på innsettingssortering, en vanlig type som er lett å forstå og implementere.

Hva er Innsettingssortering I JavaScript?

Innsettingssortering er en enkel, lett å forstå algoritmen som fungerer best med en liten dataliste ved å sortere hvert element i datalisten en etter en fra venstre til høyre retning. Det er også kjent som en sammenligningssortering der den sammenligner gjeldende verdi med de andre verdiene i samme dataliste som sorteres. Det følger en iterativ tilnærming for å plassere hvert element i riktig rekkefølge i datalisten.

jo mer tid en algoritme tar å sortere, ytelsen sies å være dårlig og må vurdere en annen algoritme for å sortere ut dataene. Innsettingssortering har en tidskompleksitet På O (n2) eller kjører kvadratisk tid for å sortere datalisten i verste fall. Dette er vanligvis ikke veldig effektivt og bør ikke brukes til store lister. Imidlertid overgår det vanligvis avanserte algoritmer som quicksort eller fusjon på mindre lister.

Innsettingssortering, mesteparten av tiden er mer effektiv enn andre kvadratiske sorteringsalgoritmer som boblesortering eller utvalgssortering. Dens beste scenario, tid Er O (n), eller lineær, som oppstår hvis inngangsarrayen allerede er sortert. I gjennomsnitt er innsettingssorterens kjøretid fortsatt kvadratisk.

 Innsetting Sortering I JavaScript

Innsetting Sorter I JavaScript

i eksemplet nedenfor vil vi ha en enkel tilnærming på høyt nivå for å sortere data lagret i en matrisedatastruktur og bruke sorteringsmetoden til å sortere dataene uten å implementere noen algoritmer.

Eksempel – Innsetting Sorteringsalgoritme

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>

Utgang:

Innsetting Sorter I JavaScript-1.1

Forklaring: I algoritmen har vi implementert 2 for løkker, den ytre for sløyfen er å iterere over arrayelementene, og den indre for sløyfen brukes til å sortere arrayelementene i stigende rekkefølge av deres verdi. Den gjeldende variabelen holder gjeldende verdi for matrisen og variabel j er satt til en verdi mindre enn gjeldende indeksposisjon for matrisen. Vi sjekker om det nåværende elementet (nåværende) er mindre enn matriseverdien ved jth-posisjon (unsortedData), og hvis det er sant, sorterer vi disse verdiene.

Iterasjon 1-nåværende (96) :

Iterasjon 2 – nåværende (5) :

Iterasjon 3-nåværende (42) :

Iterasjon 4-nåværende (1) :

Iterasjon 5-nåværende (6) :

Iterasjon 6-nåværende (37) :

Iterasjon 7-nåværende (21) :

ytre for loop iterasjon starter ved 1. indeksposisjon siden vi vil flytte det minste elementet til venstre, slik at vi sammenligner om det nåværende elementet er mindre enn elementene på venstre side.

Sorteringstyper

algoritmene som brukes til sortering av data omfatter følgende begreper eller ideer i deres tilnærming til sortering av data:

  • Sammenligning versus ikke-sammenligningsbaserte strategier,
  • Iterativ versus Rekursiv implementering,
  • Divide-and-Conquer paradigme (dette eller det),
  • Randomiser Tilnærming.

la oss vurdere noen få eksempler:

1. Merge sortering bruker en divide-and-conquer-tilnærming til å sortere elementer i en matrise.

2. Innsetting Sortering, Boble Sortering er en sammenligningsbasert sortering.

 typer

typer

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

  • Søke etter en bestemt verdi,
  • Finne minimums-eller maksimumsverdien,
  • Teste for unikhet og slette duplikater,
  • Telle hvor mange ganger en bestemt verdi har dukket opp, etc.

Konklusjon

i denne artikkelen har vi gått gjennom definisjonen av innsettingssortering og tidskompleksitet og ulike andre sorteringsalgoritmetyper basert på deres tilnærming. Å studere ulike sorteringsalgoritmer hjelper oss med å identifisere hvilken som er bedre egnet under visse omstendigheter eller brukstilfeller som hjelper oss med å sortere dataene raskere.

Anbefalte Artikler

dette er en veiledning for Innsettingssortering I JavaScript. Her diskuterer vi hva som er innsettingssortering i javascript og dens typer med henholdsvis eksempel. Du kan også se på følgende artikler for å lære mer–

  1. Mønstre I JavaScript
  2. Case Statement I JavaScript
  3. Betingede Setninger I JavaScript
  4. JavaScript-Objekter
  5. Innsetting Sorter I C++ | Hvordan Implementere?
0 Aksjer

Legg igjen en kommentar

Din e-postadresse vil ikke bli publisert.