Insertion Lajittele Javascriptissä

insertion Lajittele Javassa

insertion sort java

Introduction to Insertion Sort in JavaScript

lajittelu on yksi niistä tärkeistä käsitteistä, joita ohjelmoijat oppivat aloittamaan matkansa tietojenkäsittelytieteessä riippumatta opittavaksi valitusta ohjelmointikielestä. Lajittelu auttaa meitä löytämään haluamamme kohdedatan nopeammin ja vaivattomammin lajittelemalla ne joko nousevaan tai laskevaan järjestykseen.

lajittelualgoritmeja käytetään elementtien uudelleenjärjestämiseen, jossa elementti voi olla luku tai merkkijono. On olemassa monenlaisia lajittelualgoritmeja, jotka perustuvat niiden lajittelutapaan ja lähestymistapaan, jota ne noudattavat lajittelemaan elementtejä, ja jokaisella tyypillä on etunsa ja haittansa.

Aloita Free Software Development-kurssi

Web development, programming languages, Software testing & other

tässä blogissa keskitymme insertion lajitteluun, yhteiseen lajiin, joka on helppo ymmärtää ja toteuttaa.

mikä on Insertion lajitella Javascriptissä?

Insertion Sort on yksinkertainen, helposti ymmärrettävä algoritmi, joka toimii parhaiten pienellä dataluettelolla lajittelemalla jokainen tietoluettelon Elementti yksi kerrallaan vasemmalta oikealle. Se tunnetaan myös vertailulajina, jossa se vertaa nykyistä arvoa muihin saman tietoluettelon arvoihin, joita lajitellaan. Se noudattaa iteratiivista lähestymistapaa, jossa jokainen elementti asetetaan oikeaan järjestykseen dataluettelossa.

mitä enemmän algoritmin lajitteluun kuluu aikaa, sen suorituskyvyn sanotaan olevan huono ja täytyy harkita toista algoritmia datan lajittelemiseksi. Lisäyslajin aikakompleksisuus on O (n2) tai se suorittaa nelikulmaisen ajan dataluettelon lajittelemiseksi pahimmassa tapauksessa. Tämä ei yleensä ole kovin tehokas, eikä sitä pitäisi käyttää suurille listoille. Yleensä se kuitenkin päihittää edistyneet algoritmit, kuten quicksortin tai mergesortin pienemmillä listoilla.

Lisäyslajittelu on useimmiten tehokkaampi kuin muut kvadraattiset lajittelualgoritmit, kuten kuplan lajittelu tai valintalajittelu. Sen parhaassa tapauksessa aika on O (n) eli lineaarinen, mikä tapahtuu, jos tuloryhmä on jo lajiteltu. Keskimäärin insertion sortin suoritusaika on edelleen nelikulmainen.

Insertion Sort in JavaScript

lisäys lajitella JavaScript

alla olevassa esimerkissä meillä on helppo korkean tason lähestymistapa lajitella tallennetut tiedot array tietorakenteeseen ja käyttää sen lajittelumenetelmää lajitella tiedot toteuttamatta mitään algoritmeja.

Example-Insertion Sort Algorithm

Code:

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

tuloste:

lisää Järjestys Javascriptissä-1.1

selitys: Vuonna algoritmi, olemme toteuttaneet 2 silmukat, ulompi for silmukka on iteroida yli array elementtejä ja sisempi for silmukka käytetään lajitella array elementtejä nousevassa järjestyksessä niiden arvo. Nykyinen muuttuja pitää matriisin nykyisen arvon ja muuttuja j on asetettu yhden arvon alemmaksi kuin matriisin nykyinen indeksiasento. Me tarkistaa, onko nykyinen Elementti (nykyinen)on pienempi kuin array arvo jth asema (unsortedData) ja jos se on totta, sitten me lajitella nämä arvot.

iteraatio 1-virta (96) :

iteraatio 2-Virta (5) :

iteraatio 3-virta (42) :

iteraatio 4-virta (1) :

iteraatio 5-virta (6) :

iteraatio 6-virta (37) :

iteraatio 7-current (21) :

ulompi for loop iteraatio alkaa 1. indeksiasennosta, koska haluamme siirtää pienimmän elementin vasemmalle puolelle, joten vertaamme, onko nykyinen Elementti pienempi kuin sen vasemmalla puolella olevat elementit.

Lajittelutyypit

tietojen lajitteluun käytettävät algoritmit käsittävät seuraavat käsitteet tai ideat niiden tavassa lajitella tietoja:

  • Vertailu vs. ei-vertailuun perustuvat strategiat,
  • iteratiivinen vs. rekursiivinen toteutus,
  • hajota ja hallitse paradigma (tämä tai tuo),
  • Randomize Approach.

tarkastellaan muutamia esimerkkejä:

1. Merge sort käyttää hajota ja hallitse-lähestymistapaa elementtien lajitteluun.

2. Lisäys lajitella, kupla lajitella on vertailu-pohjainen lajitella.

 tyypit

tyypit

kun tietoja lajitellaan, monimutkaisiin ongelmiin on helpompi löytää optimaalinen ratkaisu. esimerkiksi,

  • tietyn arvon etsiminen,
  • minimi-tai maksimiarvon löytäminen,
  • ainutlaatuisuuden testaus ja kaksoiskappaleiden poistaminen,
  • laskeminen, kuinka monta kertaa tietty arvo on ilmestynyt jne.

johtopäätös

tässä artikkelissa on käyty läpi lisäyslajittelun määritelmää ja sen ajallista monimutkaisuutta sekä erilaisia muita lajittelualgoritmityyppejä niiden lähestymistavan perusteella. Erilaisten lajittelualgoritmien tutkiminen auttaa meitä tunnistamaan, kumpi sopii paremmin tietyissä tilanteissa tai käyttämään tapauksia, jotka auttavat meitä lajittelemaan tiedot nopeammin.

suositellut artikkelit

tämä on opas Insertion Sort in JavaScript. Tässä keskustelemme siitä, mitä on lisäys lajitella javascript ja sen tyypit esimerkki vastaavasti. Voit myös tarkastella seuraavia kirjoituksia saadaksesi lisätietoja–

  1. Patterns in JavaScript
  2. Case Statement in JavaScript
  3. Conditional statement in JavaScript
  4. JavaScript Objects
  5. Insertion Sort in C++ / How to Implement?
0 osakkeet

Vastaa

Sähköpostiosoitettasi ei julkaista.