Forskel mellem hurtig sortering og boble sortering

Nøgleforskel: Bubblesort er den enkleste form for sorteringsalgoritmeteknik, der indebærer bytte af to tilstødende elementer for at sætte dem på rette sted, hvor som Quick sort arbejder på split og win algoritmteknik, hvor et drejeligt element bliver omdrejningspunktet for opdeling omkring det givne array.

Hurtig sortering og boble sortering er to forskellige typer algoritmer, der bruges til effektiv sortering af data. Quicksort, også kendt som partitionsbytter sorteres, bruges primært til at placere elementerne i et array i rækkefølge. Mens boblesort er en simpel sorteringsalgoritme, der gentagne gange træder gennem listen, sammenligner tilstødende par og bytter dem, hvis de er i forkert rækkefølge. Det kaldes også nogle gange en synkende slags.

Selvom begge sorteringsteknikker er kendt for at have et anstændigt sted i computervidenskaben, er boblesort den enkleste form for sorteringsalgoritmteknik, der indebærer bytte af to tilstødende elementer for at sætte dem på rette sted, mens Quick sort fungerer på split og win algoritme teknik, hvor et drejeligt element bliver brændpunktet for division omkring det givne array.

For at forstå disse to begreber lidt dybere, lad os bryde forskellene til præcis segmentering for at gøre det klart.

1. Tilnærmelse: For at få en klar ide, lad os først differentiere på baggrund af deres algoritmiske tilgang.

Bubble Sort: Lad os antage, at der er 5 elementer 9, 5, 3, 6, 1, og vi skal sortere dem i stigende rækkefølge.

  1. 9 5 3 6 1 // første element tjek det tilstødende element og swaps hvis større (her 9> 5)
  2. 5 9 3 6 1 // (9> 3)
  3. 5 3 9 6 1 // (9> 6)
  4. 5 3 6 9 1 // (9> 1)
  5. 5 3 6 1 9 // 9 nåede den endelige destination

Nu begynder den næste iteration:

  1. 5 3 6 1 9 // (5> 3)
  2. 3 5 6 1 9 // (5 <6) - Ingen bytte
  3. 3 5 6 1 9 // (6> 1)
  4. 3 5 1 6 9 // (6 <9) - Ingen bytte
  5. 3 5 1 6 9 // 6 nåede sin endelige destination

--- nogle flere iterationer ---

Det endelige slutresultat ville være

1 3 5 6 9 // Alle elementer er endelig sorteret

Hurtig sortering: Lad os antage, vi har et større udvalg af 7 numre

1 3 8 9 4 5 7

Vi bestemmer pivotalnummeret som 7, det sidste ciffer i arrayet.

Nu vil 7 blive tjekket hver gang

1 8 3 9 4 5 7 // Ingen bytte, da det er den første værdi

1 8 3 9 4 5 7 // Ingen bytte siden 8> 7

1 3 8 9 4 5 7 // Bytte mellem 3 og 8 siden 3 <7

1 3 8 9 4 5 7 // Nej Bytte siden 9> 7

1 3 4 9 8 5 7 // Bytte mellem 4 og 8 siden 4 <7

1 3 4 5 8 9 7 // Bytte mellem 5 og 9 siden 5 <7

1 3 4 5 7 9 8 // Bytte mellem 7 og 8 siden 9> 7

Nu da 7 er kommet til passende værdi ved partitionering, kan vi udføre det næste trin

1, 3, 4, 5, 7, 9, 8 // Da Quick er rekursiv, kan vi ringe til en anden partition på 1, 3, 4, 5 og 9, 8.

1, 3, 4, 5 // 5 bliver er Pivot punkt, og kontrollerer hvert element

9, 8 // 8 bliver drejepunktet og kontrollerer de resterende elementer

8, 9 // Bytte mellem 8 og 9 siden 8 <9.

Ved at kombinere begge får vi vores slutresultat

1, 3, 4, 5, 7, 8, 9

Anbefalet

Relaterede Artikler

  • populære sammenligninger: Forskel mellem HD og Full HD

    Forskel mellem HD og Full HD

    Hovedforskel: HD refererer generelt til billeder med 720 vandrette linjer eller mere. 720p opløsningen er kommercielt kendt som HD Ready. Produkter, der er i stand til at vise 1080p videoer, er mærket som Full HD. HD eller High Definition er al den vrede nu. Det ser ud til, at alle ønsker et HD-tv eller ønsker at se HD-videoer. Im
  • populære sammenligninger: Forskel mellem qHD og HD

    Forskel mellem qHD og HD

    Hovedforskel: Både qHD og HD er formater, der bruges til at vise billeder i høj kvalitet på en HD-aktiveret skærm. Imidlertid varierer begge disse formater i deres opløsninger og dækning af enheder. High Definition eller HD, som det er populært kendt, er kommet for at definere seeroplevelsen af ​​en gennemsnitlig tv-seer. Kort sagt
  • populære sammenligninger: Forskel mellem Wart og Plantar Wart

    Forskel mellem Wart og Plantar Wart

    Nøgleforskel: En vorte er en grov vækst, der forekommer mest på hænder og fingre eller på fodsålerne. De kan også vises på de andre dele af kroppen som ansigt, arme eller ben og til tider vokse i køns- eller analområdet. Plantar vorte er en slags vorte. De er begge forårsaget af HPV eller Human Papillomavirus. Vorter er
  • populære sammenligninger: Forskel mellem Samsung Galaxy S4 Mini og Nexus 4

    Forskel mellem Samsung Galaxy S4 Mini og Nexus 4

    Nøgleforskel: Samsung har officielt annonceret lillebroren til sit helt nye flagskib: Samsung Galaxy S4 Mini. Telefonen leveres med en 4, 3-tommer qHD Super AMOLED kapacitiv berøringsskærm, der tilbyder ~ 256 ppi pixeldensitet. Vægten af ​​telefonen er også blevet reduceret til 107 gram til 3G-modellen og 108 gram til LTE-modellen. Nexus 4
  • populære sammenligninger: Forskel mellem Nursery og Lower Kindergarten

    Forskel mellem Nursery og Lower Kindergarten

    Hovedforskel: Både børnehave og lavere børnehave er former for grundskole. De adskiller sig på grund af den aldersgruppe af børn, de tager i, og den akademiske læseplan, de følger. Et børnehave er det første skridt i skole, at et barn skal tage sin vej til formel uddannelse. Planteskoler erkender generelt børn, der er tre år gamle. Atmosfære
  • populære sammenligninger: Forskel mellem yoghurt og Dahi

    Forskel mellem yoghurt og Dahi

    Nøgleforskel: Afledt i lignende stilarter er yoghurt og Dahi mælkefødevarer, der bruges og forbruges i vid udstrækning. En bemærkelsesværdig forskel mellem disse to er, at yoghurt fremstilles ved pasteuriserende mælk, mens Dahi fremstilles ved at koge mælk, derefter afkøle den til stuetemperatur og endelig tilsætte den tidligere dags milde sure ostemasse til den. Yoghurt
  • populære sammenligninger: Forskel mellem Begge og Begge

    Forskel mellem Begge og Begge

    Nøgleforskel: ' Enten' bruges til at angive den ene ud af en gruppe. Gruppen består generelt af to medlemmer, men i nogle tilfælde kan gruppen bestå af mere end to medlemmer. På den anden side er "begge" brugt til at betegne to ud af to medlemmer og er et udtryk, der refererer til dem kollektivt. Vi
  • populære sammenligninger: Forskel mellem Saka Samvat og Vikram Samvat

    Forskel mellem Saka Samvat og Vikram Samvat

    Nøgleforskel: Saka Samvat og Vikram Samvat er to almindeligt anvendte kalendere i Indien. Saka Samvat er blevet vedtaget som en officiel borgerkalender af Indien. Saka Samvat starter fra 78 AD, mens Vikram Samvat starter fra 57 f.Kr. Samvat er et udtryk, der bruges til at henvise til en æra, der beskrives gennem den indiske kalender.
  • populære sammenligninger: Forskel mellem rigdere og kuldegysninger

    Forskel mellem rigdere og kuldegysninger

    Hovedforskel: Rigor opstår, fordi patientens krop effektivt ryser i et fysiologisk forsøg på at øge kropstemperaturen til det nye sætpunkt. Chills forekommer hovedsageligt i begyndelsen af ​​infektionen og er normalt forbundet med feber. Chills kan defineres som en måde at føle sig ekstremt kold på. En af menn

Redaktørens Valg

Forskel mellem myopi og hyperopi

Hovedforskel: Myopi, almindeligvis kendt som kortsynethed eller nærsynethed, og hyperopi, kendt som langsynethed, er to af de mest almindelige øjetilstande. Myopi eller nærsynethed betyder, at de kan se ting, der ligger tæt på, mens de ting, der ligger langt væk, synes at være uklare. I hyperopi ser objekter, der er tæt på, at være sløret, mens genstande langt væk er normale. Myopi, alm