Forskjellen mellom rask sortering og boble sortering

Nøkkelforskjell: Bubblesort er den enkleste formen for sorteringsalgoritmeteknikk som innebærer bytte av to tilstøtende elementer for å sette dem på riktig sted, hvor som Quick sort fungerer på splitt og vinn algoritmeteknikk der et sentralt element blir fokuspunktet for deling rundt det gitte arrangementet.

Rask sortering og boble sortering er to forskjellstyper algoritmer som brukes til effektiv sortering av data. Quicksort, også kjent som partisjonsbytter, brukes primært til å plassere elementene i en matrise i rekkefølge. Mens boble sorter er en enkel sorteringsalgoritme som gjentatte ganger går gjennom listen, sammenligner tilstøtende par og bytter dem hvis de er i feil rekkefølge. Det kalles også noen ganger en synkende type.

Selv om begge sorteringsteknikkene er kjent for å ha et anstendig sted i datavitenskapsverdenen, er boblesort den enkleste formen for sorteringsalgoritmeteknikk som innebærer bytte av to tilstøtende elementer for å sette dem på riktig sted, mens Quick sort fungerer på splitt og vinn algoritmeteknikk der et dreibare element blir fokuspunktet for divisjon rundt det gitte systemet.

For å forstå disse to begrepene litt dypere, la oss bryte forskjellene til presis segmentering for å gjøre det tydeligere.

1. Tilnærming: For å få en klar ide la oss først skille på grunnlag av deres algoritmiske tilnærming.

Boble Sorter: La oss anta at det er 5 elementer 9, 5, 3, 6, 1, og vi må sortere dem i stigende rekkefølge.

  1. 9 5 3 6 1 // første elementet sjekker det tilstøtende elementet og bytter om det er 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ådd sluttdestinasjonen

Nå begynner neste iterasjon:

  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ådde sin endelige destinasjon

--- Noen flere iterasjoner ---

Det endelige sluttresultatet ville være

1 3 5 6 9 // alle elementene er endelig sortert

Rask sortering: La oss anta at vi har et større utvalg av 7 tall

1 3 8 9 4 5 7

Vi bestemmer svingnummeret som 7, det siste sifferet i gruppen.

Nå vil 7 bli sjekket hver gang

1 8 3 9 4 5 7 // Ingen bytte siden det er den første verdien

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

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

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

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

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

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

Nå siden 7 har kommet til riktig verdi ved partisjonering, kan vi utføre det neste trinnet

1, 3, 4, 5, 7, 9, 8 // Siden Quick er rekursiv kan vi ringe for en annen partisjon på 1, 3, 4, 5 og 9, 8.

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

9, 8 // 8 blir svingpunktet og kontrollerer de gjenværende elementene

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

Kombinere begge får vi sluttresultatet

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

Anbefalt

Relaterte Artikler

  • forskjell mellom: Forskjell mellom mål og formål

    Forskjell mellom mål og formål

    Nøkkelforskjell: Målet er å sette et bestemt kurs for å oppnå et målmål. Mål er vanligvis langsiktig. Mål kan kalles som langsiktige mål. Mål bestemmer et bestemt kurs eller et mål på slutten som en person ønsker å nå. Formålet forsøker å måle grunnen bak noe som gjøres. Formålet definerer hvorfor personen gjør noe han gjør, hva er hans tankegang bak å gjøre en bestemt ting og hva han planlegger å oppnå fra det. Formål og formål er to ter
  • forskjell mellom: Forskjellen mellom Asteroid og Comet

    Forskjellen mellom Asteroid og Comet

    Hovedforskjell: En asteroide er en stor klump av stein som kretser rundt solen. Asteroider er også kjent som planetoider eller mindre planeter. Kometer, derimot, er isete kropper i solsystemet som har brede baner. Når kometen går nær solen, begynner isen på kometen å smelte. Derfor begynner ruskene som er innebygd i snøen å falle av og spore bak kometen. Dette
  • forskjell mellom: Forskjellen mellom pulverisert sukker og konditorens sukker

    Forskjellen mellom pulverisert sukker og konditorens sukker

    Hovedforskjell: Pulverisert sukker er et super fint sukker, finere enn til og med ricinussukker. Det kalles ofte som 10X sukker, konditorens sukker eller florsukker. I Frankrike kalles det Sucre Glace. Størrelsen på sukkerkrystall varierer 10X sukker er vanligvis 0, 010 mm, mens konditorens sukker er 0, 060 mm, og issocker er 0, 024 mm.
  • forskjell mellom: Forskjell mellom Nokia Lumia 820 og Samsung Galaxy Grand

    Forskjell mellom Nokia Lumia 820 og Samsung Galaxy Grand

    Hovedforskjell: En av de første smarttelefonene under merkevaren er Nokia Lumia 820. Nokia Lumia 820 var den første av de første telefonene som ble utviklet på Windows Phone 8. Den ble lansert i november 2012 som et litt billigere alternativ til Nokia 920. Samsung Galaxy Grand er en mellomstort smarttelefon som har blitt lansert av Samsung Corporation. Te
  • forskjell mellom: Forskjellen mellom Dual Core og Quad Core

    Forskjellen mellom Dual Core og Quad Core

    Nøkkelforskjell: En dual-core prosessor er en type sentral prosessor (CPU) som har to komplette kjernekjerner. Quad-core prosessorer har fire uavhengige sentrale prosessorer som kan lese og utføre instruksjoner. Den konstante utviklingen av datamaskiner krever at den blir raskere, sterkere og bedre.
  • forskjell mellom: Forskjellen mellom Til og For

    Forskjellen mellom Til og For

    Nøkkelforskjell: Til er primært brukt for destinasjon, tid, avstand, sammenligning, gi (verb) og motiv eller grunn med et verb. For er først og fremst brukt for fordeler, tidsperiode, tidsplan, mening, oppgave, motiv eller grunn med substantiv, eller beskriver en funksjon. ' TO' er alltid med et verb, og ' FOR' har alltid et substantiv. &
  • forskjell mellom: Forskjellen mellom MOV og AVI

    Forskjellen mellom MOV og AVI

    Hovedforskjell: MOV og AVI er to forskjellige typer containerfiler. Som navnet antyder, er containerfiler filer som brukes til å inneholde noe som regel en video og / eller lyd. De fleste innser ikke at AVI og MOV ikke er kodende formater, men er wrappers for formaterte videofiler. I hovedsak er hovedforskjellen mellom de to at en MOV-fil først ble brukt av Apple-datamaskiner, mens AVI ble brukt av Windows.
  • forskjell mellom: Forskjell mellom AD og BC

    Forskjell mellom AD og BC

    Nøkkelforskjell: AD og BC brukes til å merke eller antall år. AD står for Anno Domini. Den refererer til hele tiden som har gått etter Kristi fødsel, mens BC står for Før Kristus; det refererer til hele tiden som passerte før Kristi fødsel. De fleste av oss har kommet over betingelsene AD og BC, spesielt når de leser om datoer i historien. Det kan i
  • forskjell mellom: Forskjell mellom Nexus 4 og Galaxy Nexus

    Forskjell mellom Nexus 4 og Galaxy Nexus

    Hovedforskjell: Nexus 4 er Googles fjerde Nexus-merkede Android-smarttelefon. Det ble produsert i samarbeid med LG Electronics. Telefonen kjører på Android 4.2 (Jelly Bean) operativsystemet, som ble lansert med telefonen. Samsung Galaxy Nexus var den tredje generasjonen av Nexus-merkede Android-smarttelefoner som fulgte den forrige Nexus One og Nexus S.

Redaksjonens

Forskjellen mellom kardinal, ordinære og nominelle tall

Nøkkelforskjell: Kardinal brukes til å telle eller angi hvor mange. Ordinære tall er ord som representerer rang og rekkefølge i et sett. Nominelle tall er i utgangspunktet nummer som brukes til å identifisere noe. Begrepet kardinal, ordinær og nominell er vanlige termer som brukes i statistikk eller generell matematikk. Vilk