Skillnad mellan snabb sortering och bubbelsort

Huvudskillnad: Bubbelsort är den enklaste formen av sorteringsalgoritmteknik som innebär byte av två intilliggande element för att placera dem på rätt ställe, där som Quick sort fungerar på delad och vinn algoritmteknik, i vilken ett pivotal element blir kontaktpunkten för dela upp den angivna matrisen.

Snabb sortering och bubbelsortering är två olika typer av algoritmer som används för att effektivt sortera data. Quicksort, som även kallas partitionsbytes sorter, används i första hand för att placera elementen i en array i ordning. Bubbelsort är en enkel sorteringsalgoritm som upprepade gånger går igenom listan, jämför närliggande par och byter dem om de är i fel ordning. Det kallas också ibland en sjunkande sort.

Medan båda sorteringsteknikerna är kända för att ha en anständig plats i datavetenskapsverdenen är bubbelsort den enklaste formen av sorteringsalgoritmteknik som innebär byte av två intilliggande element för att kunna placera dem på rätt plats, medan Quick sort fungerar på delad och vinna algoritmteknik i vilken ett pivotelement blir fokalpunkten för delning kring den givna gruppen.

För att förstå dessa två begrepp lite djupare, låt oss förstöra skillnaderna i exakt segmentering för att göra det tydligare.

1. Tillvägagångssätt: För att få en klar idé låt oss först skilja på grundval av deras algoritmiska tillvägagångssätt.

Bubbelsort: Låt oss anta att det finns 5 element 9, 5, 3, 6, 1, och vi måste sortera dem i stigande ordning.

  1. 9 5 3 6 1 // första elementet kontrollerar det intilliggande elementet och byter om det är större (här, 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ådde slutdestinationen

Nu börjar nästa iteration:

  1. 5 3 6 1 9 // (5> 3)
  2. 3 5 6 1 9 // (5 <6) - Inget byte
  3. 3 5 6 1 9 // (6> 1)
  4. 3 5 1 6 9 // (6 <9) - Inget byte
  5. 3 5 1 6 9 // 6 nådde sitt slutmål

--- Några mer iterationer ---

Slutresultatet skulle vara

1 3 5 6 9 // Alla element sorteras slutligen

Snabb sortering: Låt oss anta att vi har ett större utbud av 7 nummer

1 3 8 9 4 5 7

Vi bestämmer pivotalnumret som 7, den sista siffran i matrisen.

Nu skulle 7 kontrolleras varje gång

1 8 3 9 4 5 7 // Inget byte eftersom det är det första värdet

1 8 3 9 4 5 7 // Inget byte sedan 8> 7

1 3 8 9 4 5 7 // Byta mellan 3 och 8 sedan 3 <7

1 3 8 9 4 5 7 // Nej Byt sedan 9> 7

1 3 4 9 8 5 7 // Byta mellan 4 och 8 sedan 4 <7

1 3 4 5 8 9 7 // Byta mellan 5 och 9 sedan 5 <7

1 3 4 5 7 9 8 // Byta mellan 7 och 8 sedan 9> 7

Sedan 7 har kommit till lämpligt värde genom partitionering kan vi utföra nästa steg

1, 3, 4, 5, 7, 9, 8 // Eftersom Quick är rekursivt kan vi ringa för en annan partition på 1, 3, 4, 5 och 9, 8.

1, 3, 4, 5 // 5 blir är Pivot-punkt och kontrollerar varje element

9, 8 // 8 blir svängpunkten och kontrollerar de återstående elementen

8, 9 // Byta mellan 8 och 9 sedan 8 <9.

Genom att kombinera båda får vi vårt slutresultat

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

Rekommenderas

Relaterade Artiklar

  • populära jämförelser: Skillnad mellan dimma och moln

    Skillnad mellan dimma och moln

    Huvudskillnad: American Meteorological Society-ordlistan definierar ett "moln" som "Ett synligt aggregat av små vattendroppar och / eller ispartiklar i atmosfären över jordens yta"; medan dimma definieras som "vattendroppar suspenderade i atmosfären i närheten av jordens yta som påverkar synligheten."
  • populära jämförelser: Skillnad mellan MS Office Student och Professional

    Skillnad mellan MS Office Student och Professional

    Huvudskillnad: Office-hemmet och studentpaketet erbjuder MS Word, MS Excel, MS PowerPoint och MS OneNote. Detta paket är också det billigaste paketet utav alla tre. Priset från Studentpaketet 2010 varierar mellan $ 100 och $ 150. Office Professional erbjuder alla ovanstående inklusive MS Access, MS Outlook och MS Publisher och priset för paketet är mellan $ 350 och $ 500. Micr
  • populära jämförelser: Skillnad mellan Sony Xperia Z Ultra och Samsung Galaxy Note 2

    Skillnad mellan Sony Xperia Z Ultra och Samsung Galaxy Note 2

    Huvudskillnad: Sony Xperia Z Ultra är en avancerad phablet lanserad den 3 juli 2012 och marknadsförs som "världens smalaste Full HD-smartphone." Samsung Galaxy Note 2 är föregångaren till den senaste Samsung phablet, Samsung Galaxy Note 3. Sony hade nyligen lanserat sin flaggskepps telefon Sony Xperia Z. Efte
  • populära jämförelser: Skillnad mellan framåt och framtida derivat

    Skillnad mellan framåt och framtida derivat

    Huvudskillnad: Terminer och terminer är båda former av derivat som prissätts enligt en underliggande tillgång. Emellertid är terminskontrakt i allmänhet privata transaktioner, men terminer är inte. Ett derivat innebär ett formellt avtal mellan två eller flera parter att köpa eller sälja en viss tillgång. Priset på
  • populära jämförelser: Skillnad mellan BPO och BPM

    Skillnad mellan BPO och BPM

    Huvudskillnad: BPO, kort för Business Processing Outsourcing, är den verksamhet som fokuserar på uppgifter, allt från tillverkningsprodukter till att tillhandahålla kundvård. Å andra sidan är BPM, som är kort för Business Process Management, processen att hantera eller styra saker eller personer mer effektivt och effektivt till en föränderlig miljö. Det finns i
  • populära jämförelser: Skillnad mellan Ale och Öl

    Skillnad mellan Ale och Öl

    Huvudskillnad : Öl är en alkoholhaltig dryck gjord av jästa korn. Ale är en underkategori av öl. Huvudskillnaden mellan öl och öl är baserad på deras tillverkning och jäsning av korn som används för att göra dem. Öl är en av de äldsta alkoholhaltiga dryckerna och är mest konsumerad. Det är den tredje mest populära drycken efter vatten och te. Öl produceras gen
  • populära jämförelser: Skillnad mellan viloläge och viloläge i Windows

    Skillnad mellan viloläge och viloläge i Windows

    Huvudskillnad: I viloläge kan datorn gå in i ett tillstånd där det använder minimal ström för att fortsätta att köra RAM-minne som fortfarande har laddade program. I viloläge kopierar datorn alla filer från RAM till hårddisk och strömmen sänker systemet. Varje datoranvändare har sett ikonerna "Hibernate" och "Stand By" på systemet när de går till makten ner datorn. Men många använd
  • populära jämförelser: Skillnad mellan Nokia Lumia 925 och iPhone 5

    Skillnad mellan Nokia Lumia 925 och iPhone 5

    Nyckelfaktor: Nokia har nyligen meddelat sin nya flaggskepps telefon Nokia Lumia 925. Telefonen levereras med en 4, 5-tums AMOLED kapacitiv pekskärm som tar upp en bra mängd utrymme på framsidan, med högtalaren och sensorerna på toppen. Den 4, 5-tums kapacitiva skärmen har samma PureMotion HD +, ClearBlack som finns i Lumia 920. iPho
  • populära jämförelser: Skillnad mellan 2D, 3D och 4D

    Skillnad mellan 2D, 3D och 4D

    Huvudskillnad: Villkoren 2D, 3D och 4D står för tvådimensionella, tredimensionella och fyrdimensionella. De är namngivna för antalet dimensioner som de avbildar. 2D representerar ett objekt i bara två dimensioner, medan 3D representerar det i tre dimensioner. Den fjärde dimensionen är dock ett abstrakt begrepp. En dim

Redaktionen

Skillnad mellan SGML och HTML

Huvudskillnad : SGML och HTML, båda är datorprogrammeringsspråk. De båda är välkända märkningsspråk som används för att utveckla webbsidor. De är skrivna i fördefinierade tagelement. Den primära skillnaden skulle vara att HTML är en delmängd av SGML. HTML står för Hyper Text Markup Language. Det är ett välkä