insättning Sortera I JavaScript

infoga sortera i java

insättningssortering i java

introduktion till insättningssortering i JavaScript

sortering är ett av de viktiga begreppen som programmerare lär sig att börja sin resa i datavetenskap oavsett vilket programmeringsspråk som valts för att lära sig. Sortering hjälper oss att hitta måldata vi vill söka på ett snabbare och bekvämt sätt, genom att sortera dem i antingen stigande eller fallande ordning.

sorteringsalgoritmer används för att ordna om element, där ett element kan vara ett tal eller en sträng. Det finns många typer av sorteringsalgoritmer baserat på deras sorteringsmetod och det tillvägagångssätt de följer för att sortera elementen, och varje typ har sina fördelar och nackdelar.

starta din kurs för Gratis mjukvaruutveckling

Webbutveckling, programmeringsspråk, programvarutestning & Övrigt

i den här bloggen kommer vi att fokusera på insertion sort, en vanlig sort som är lätt att förstå och implementera.

Vad är insättningssortering i JavaScript?

insättningssortering är en enkel, lättförståelig algoritm som fungerar bäst med en liten datalista genom att sortera varje element i datalistan en efter en från vänster till höger. Det är också känt som en jämförelsesortering där den jämför det aktuella värdet med de andra värdena i samma datalista som sorteras. Det följer ett iterativt tillvägagångssätt för att placera varje element i rätt ordning i datalistan.

ju mer tid en algoritm tar att sortera, dess prestanda sägs vara dålig och måste överväga en annan algoritm för att sortera ut data. Infogningssortering har en tidskomplexitet på O (n2) eller kör kvadratisk tid för att sortera datalistan i värsta fall. Detta är vanligtvis inte särskilt effektivt och bör inte användas för stora listor. Men det överträffar vanligtvis avancerade algoritmer som quicksort eller mergesort på mindre listor.

Infogningssortering, för det mesta är effektivare än andra kvadratiska sorteringsalgoritmer som bubbelsortering eller urvalssortering. I bästa fall är tiden O (n) eller linjär, vilket uppstår om ingångsmatrisen redan är sorterad. I genomsnitt är insättnings sortens körtid fortfarande kvadratisk.

 insättning Sortera I JavaScript

infogning Sortera I JavaScript

i exemplet nedan kommer vi att ha en enkel högnivåmetod för att sortera data lagrade i en array-datastruktur och använda sorteringsmetoden för att sortera data utan att implementera några algoritmer.

exempel-Insertion sorteringsalgoritm

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>

utgång:

insättning Sortera I JavaScript-1.1

förklaring: I algoritmen har vi implementerat 2 för slingor, den yttre för slingan är att iterera över arrayelementen och den inre för slingan används för att sortera arrayelementen i stigande ordning av deras värde. Den aktuella variabeln innehåller det aktuella värdet för matrisen och variabeln j är inställd på ett värde mindre än den aktuella indexpositionen för matrisen. Vi kontrollerar om det aktuella elementet (nuvarande) är mindre än arrayvärdet vid jth-position (unsortedData)och om det är sant sorterar vi dessa värden.

Iteration 1-nuvarande (96) :

Iteration 2-ström (5) :

Iteration 3-ström (42) :

Iteration 4-nuvarande (1) :

Iteration 5-nuvarande (6) :

Iteration 6-nuvarande (37) :

Iteration 7-nuvarande (21) :

den yttre för loop-iterationen börjar vid 1: A indexpositionen eftersom vi vill flytta det minsta elementet till vänster så vi jämför om det aktuella elementet är mindre än elementen på vänster sida.

typer av sortering

de typer av algoritmer som används för sortering av data omfattar följande begrepp eller ideer i deras sätt att sortera data:

  • jämförelse kontra icke-jämförelsebaserade strategier,
  • iterativ kontra rekursiv implementering,
  • Divide-and-Conquer paradigm (detta eller det),
  • randomisera tillvägagångssätt.

låt oss överväga några exempel:

1. Merge sort använder en divide-and-conquer-metod för att sortera element i en array.

2. Infognings Sort, Bubble Sort är en jämförelsebaserad sort.

typer

typer

när data sorteras blir det lättare att komma fram till en optimal lösning på komplexa problem. till exempel,

  • söker efter ett specifikt värde,
  • hitta minimi-eller maximivärdet,
  • testa för unikhet och radera dubbletter,
  • räkna hur många gånger ett specifikt värde har dykt upp etc.

slutsats

i den här artikeln har vi gått igenom definitionen av insättningsort och dess tidskomplexitet och olika andra sorteringsalgoritmtyper baserat på deras tillvägagångssätt. Att studera olika sorteringsalgoritmer hjälper oss att identifiera vilken som är bättre lämpad vid vissa omständigheter eller användningsfall som hjälper oss att sortera data i snabbare takt.

Rekommenderade artiklar

Detta är en guide till Infogningssortering i JavaScript. Här diskuterar vi vad som är infogningssortering i javascript och dess typer med exempel respektive. Du kan också titta på följande artiklar för att lära dig mer–

  1. mönster i JavaScript
  2. Fall uttalande i JavaScript
  3. villkorliga uttalanden i JavaScript
  4. JavaScript-objekt
  5. insättning Sortera I C++ / Hur man implementerar?
0 aktier

Lämna ett svar

Din e-postadress kommer inte publiceras.