Razlika između brzog sortiranja i sortiranja mjehurića

Ključna razlika: Bubble sort je najjednostavniji oblik algoritma za sortiranje koji uključuje zamjenu dvaju susjednih elemenata kako bi ih se smjestilo na pravo mjesto, gdje Quick sort radi na algoritmu split i win algoritma u koji ključni element postaje žarište podjele oko zadanog polja.

Brzo sortiranje i sortiranje mjehurića su dvije različite vrste algoritama koje se koriste za učinkovito sortiranje podataka. Quicksort, poznat i pod nazivom partition-exchange, koristi se prvenstveno za redanje elemenata niza. Dok je sortiranje mjehurića jednostavan algoritam za sortiranje koji opetovano prolazi kroz popis, uspoređuje susjedne parove i zamjenjuje ih ako su u pogrešnom redoslijedu. Ponekad se naziva i poniranje.

Iako je poznato da obje tehnike razvrstavanja imaju pristojno mjesto u svijetu informatike, sorta mjehurića je najjednostavniji oblik algoritma za sortiranje koji uključuje zamjenu dvaju susjednih elemenata kako bi ih se smjestilo na pravo mjesto, dok Quick sortiranje radi na podijeljenom i tehnika pobjedničkog algoritma u koju ključni element postaje žarišna točka podjele oko zadanog polja.

Da bismo razumjeli ova dva pojma malo dublje, razložimo razlike u preciznu segmentaciju kako bismo je učinili jasnijom.

1. Pristup: Imati jasnu ideju najprije se treba razlikovati na temelju njihovog algoritamskog pristupa.

Bubble Sort: Pretpostavimo da postoji 5 elemenata 9, 5, 3, 6, 1, te ih moramo sortirati uzlazno.

  1. 9 5 3 6 1 // prvi element provjerava susjedni element i zamjenjuje ako je veći (ovdje, 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 stigao do konačnog odredišta

Sada počinje sljedeća iteracija:

  1. 5 3 6 1 9 // (5> 3)
  2. 3 5 6 1 9 // (5 <6) - Nema zamjene
  3. 3 5 6 1 9 // (6> 1)
  4. 3 5 1 6 9 // (6 <9) - Nema zamjene
  5. 3 5 1 6 9 // 6 stigao do svog konačnog odredišta

--- Neke iteracije ---

Konačni krajnji rezultat bi bio

1 3 5 6 9 // svi elementi su konačno razvrstani

Brzo sortiranje: Pretpostavimo da imamo veći raspon od 7 brojeva

1 3 8 9 4 5 7

Određujemo pivotalni broj kao 7, posljednju znamenku polja.

Sada bi se svaki put provjerio broj 7

1 8 3 9 4 5 7 // Nema zamjene jer je prva vrijednost

1 8 3 9 4 5 7 // Nema zamjene od 8> 7

1 3 8 9 4 5 7 // Zamjena između 3 i 8 od 3 <7

1 3 8 9 4 5 7 // Nema zamjene od 9> 7

1 3 4 9 8 5 7 // Zamjena između 4 i 8 od 4 <7

1 3 4 5 8 9 7 // Zamjena između 5 i 9 od 5 <7

1 3 4 5 7 9 8 // Zamjena između 7 i 8 od 9> 7

Sada kada je 7 došlo do odgovarajuće vrijednosti particioniranjem, možemo izvesti sljedeći korak

1, 3, 4, 5, 7, 9, 8 // Budući da je Quick rekurzivan, možemo pozvati drugu particiju od 1, 3, 4, 5 i 9, 8.

1, 3, 4, 5 // 5 postaje točka okretanja i provjerava svaki element

9, 8 // 8 postaje središnja točka i provjerava preostale elemente

8, 9 // Zamjena između 8 i 9 od 8 <9.

Kombinirajući oba, dobivamo svoj krajnji rezultat

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

Preporučeno

Vezani Članci

  • razlika između: Razlika između Nokia Lumia 620 i Micromax A116 Canvas HD

    Razlika između Nokia Lumia 620 i Micromax A116 Canvas HD

    Ključna razlika: Jedan od najnovijih pametnih telefona pod markom je Nokia Lumia 620. Nokia Lumia 620 namijenjena je početnim kupcima koji žele isprobati Windows Phone 8, ali ne mogu si priuštiti previše potrošnje. Micromax i Karbonn su dvije takve tvrtke sa sjedištem na indijskom tržištu. Micromax A116 Canvas HD nasljednik je popularnog Micromax A110 Canvas 2 i bolji je od svog prethodnika u svakom pogledu. Nokia,
  • razlika između: Razlika između DNA i gena

    Razlika između DNA i gena

    Ključna razlika: DNA, kratica za Deoksiribonukleinska kiselina, je molekula koja kodira genetske upute koje se koriste za razvoj i funkcioniranje stanica u živom organizmu i mnogim virusima. Geni su molekule koje su kodirane informacijama o nasljednosti živih organizama. Izraz 'DNA' i 'gen' su međusobno povezani i odgovorni su za staničnu funkciju u ljudskom tijelu. Međ
  • razlika između: Razlika između radijana i stupnja

    Razlika između radijana i stupnja

    Ključna razlika: Radijani i stupnjevi su dvije različite jedinice za mjerenje kuta. Stupanj je stariji način mjerenja kutova, koji datiraju još od starih. Radijani su zapravo učinkovitiji način mjerenja kuta, iako malo složeniji. To je zapravo SI jedinica za mjerenje kuta, čak i ako se stupanj češće koristi. Radijani
  • razlika između: Razlika između MDF-a i šperploče

    Razlika između MDF-a i šperploče

    Ključna razlika: MDF označava ploče srednje gustoće. To je projektirani drveni proizvod. Stvara se razbijanjem drvnih ostataka u drvena vlakna. Ova vlakna drva se zatim kombiniraju s voskom i vezivom od smole. Smjesa se zatim izravnava i izradi u ploče primjenom visoke temperature i tlaka. S druge strane, šperploča je vrsta drvene ploče. Izrađu
  • razlika između: Razlika između modela Sony Xperia J i Nokia Lumia 620

    Razlika između modela Sony Xperia J i Nokia Lumia 620

    Ključna razlika: Xperia J je najavljena u listopadu 2012. kao jeftinija varijanta Xperia T, što je rezultiralo sličnim dizajnom u odnosu na T. Xperia J ima 4-inčni TFT zaslon osjetljiv na grebanje otporan na grebanje 245. Nokia Lumia 620 ima 3, 8-inčni zaslon s rezolucijom od 480 x 800 piksela. Ima Qualcomm Snapdragon S4 Dual-core 1 GHz Krait i 512 MB RAM-a. Ima
  • razlika između: Razlika između Ebook i tiskane knjige

    Razlika između Ebook i tiskane knjige

    Ključna razlika: tiskana knjiga je u osnovi skup tiskanih listova papira koji se stavljaju zajedno i uvlače se u zaštitni omot. EBook je elektronička knjiga. To je elektronička verzija konvencionalne tiskane knjige. Knjiga je zbirka tiskanih radova koji se drže zajedno, a ova je zbirka uokvirena. Ova
  • razlika između: Razlika između činjenice i istine

    Razlika između činjenice i istine

    Ključna razlika: Činjenice i istina su dvije riječi na koje nailazimo vrlo često. Oni su usko povezani i stoga ih mnogi rječnici zapravo navode kao sinonime. Međutim, za istinu se često smatra da ima veći opseg nego činjenica. Istina uzima u obzir osjećaje i uvjerenja, dok zapravo nemaju mjesta. Činjenic
  • razlika između: Razlika između Apple Music i iTunes

    Razlika između Apple Music i iTunes

    Ključna razlika: Apple Music je usluga streaminga glazbe koja omogućuje slušanje glazbe putem interneta. iTunes je medijska knjižnica u kojoj možete pristupiti svim medijima, uključujući glazbu, videozapise itd. Apple Music i iTunes dvije su različite usluge koje Apple razvija na tržištu i dok ih na prvi pogled može izgledati slično, u stvarnosti su prilično različite i pružaju dvije različite usluge. Apple Music je
  • razlika između: Razlika između čizama i cipela

    Razlika između čizama i cipela

    Ključna razlika: Cipele se odnose na različite vrste obuće koje su dostupne i muškarcima i ženama. Čizme su prepoznatljiva vrsta cipela koje pokrivaju nosač, gležanj, a ponekad čak i telad, koljena i bokove. Svaka djevojka može jamčiti za činjenicu da cipele mogu napraviti ili razbiti odjeću! Iako za mno

Izbor Urednika

Razlika između zlobe i prekršaja

Ključna razlika: Felony i Misdemeanor su vrste zločina koji se razlikuju od svake druge. "Krivično djelo" je zločin koji uključuje potencijalnu kaznu od jedne godine ili duže u zatvoru. Iako je "prekršaj" manje kazneno djelo koje se kažnjava manje strogo od kaznenih djela. U amer