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

  • popularne usporedbe: Razlika između zmijskih ugriza i ugriza pauka

    Razlika između zmijskih ugriza i ugriza pauka

    Ključna razlika: Pukotine zmijskog ugriza šire su od ugriza pauka čiji su tragovi ugriza gotovo jedan uz drugi. Većina zmija i pauka nije otrovna. Međutim, njih ima dosta. Otrovne zmije mogu se naći na svim kontinentima osim na Antarktiku. Pauci su aktivni lovci i jako se oslanjaju na svoje ugrize kako bi paralizirali i ubili svoj plijen prije nego što ga konzumiraju. Običn
  • popularne usporedbe: Razlika između 60Hz i 120Hz LCD TV-a

    Razlika između 60Hz i 120Hz LCD TV-a

    Ključna razlika: TV s odazivom od 60 Hz može ponovno iscrtati sliku 60 puta u sekundi, dok TV sa 120Hz odazivom može ponovno iscrtati sliku 120 puta u sekundi. 60Hz možda neće uvijek moći pratiti slike s brzim tempom i može uzrokovati trzanje ili zamućenje slika. 120Hz može eliminirati ovaj problem. Uz brzi
  • popularne usporedbe: Razlika između imenice i predmeta

    Razlika između imenice i predmeta

    Ključna razlika: Imenica je riječ koja se koristi za identificiranje klase ljudi, mjesta, objekata, događanja itd. Subjekt je svaka osoba, ili stvar o kojoj se govori, ili koja se rješava u rečenici. Imenice su sastavni dio govora u engleskoj gramatici. Ove nam riječi pomažu identificirati objekte, ljude i mjesta po njihovim imenima i klasificirati ih prema našoj udobnosti. Imenic
  • popularne usporedbe: Razlika između Blackberry Q10 i LG Optimus G Pro

    Razlika između Blackberry Q10 i LG Optimus G Pro

    Ključna razlika: BlackBerry Q10 ima 3, 1-inčni AMOLED kapacitivni zaslon osjetljiv na dodir koji korisnicima omogućuje pristup podacima koristeći dodir i teži oko 139 grama. Ispod zaslona nalazi se puna QWERTY tipkovnica koja je slična onima na starom BlackBerrysu. Uređaj pokreće Cortex-A9 Dual-core TI OMAP 4470 procesor od 1, 5 GHz i GPU PowerVR SGX544. LG Opt
  • popularne usporedbe: Razlika između Jonquila i Daffodila

    Razlika između Jonquila i Daffodila

    Ključna razlika: Jonquils i narcisi članovi su roda narcisa. Jonquils se odnosi na određenu vrstu narcisa poznatu kao Narcissus jonquila. Uglavnom ih prepoznaju po tamnozelenim listovima u obliku cijevi. Daffodils su izdržljiv i jednostavan trajnice rasti u većini područja u Sjevernoj Americi, osim južne Floride. Uglav
  • popularne usporedbe: Razlika između Blackberry Q10 i Samsung Galaxy S4

    Razlika između Blackberry Q10 i Samsung Galaxy S4

    Ključna razlika: BlackBerry Q10 ima 3, 1-inčni AMOLED kapacitivni zaslon osjetljiv na dodir koji korisnicima omogućuje pristup podacima koristeći dodir i teži oko 139 grama. Ispod zaslona nalazi se puna QWERTY tipkovnica koja je slična onima na starom BlackBerrysu. Uređaj pokreće Cortex-A9 Dual-core TI OMAP 4470 procesor od 1, 5 GHz i GPU PowerVR SGX544. Samsun
  • popularne usporedbe: Razlika između PC igara i konzolnih igara

    Razlika između PC igara i konzolnih igara

    Ključna razlika: PC i konzolne igre su općenite igre tipa audio-video sustava. PC igre su uobičajene računalne igre, koje se igraju na računalima, dok su igre konzola opće video igre i igraju se uz pomoć različitih hardverskih uređaja. PC igre su uobičajene računalne igre koje se igraju na općim osobnim računalima. Prve genera
  • popularne usporedbe: Razlika između Douche i Douchebag

    Razlika između Douche i Douchebag

    Ključna razlika : Izrazi douche i douchebag u biti znače isto. Činjenično govoreći, tuširanje je skraćeni oblik vrećice. To je doba ripajućih slenga i shenanigana; među njima je i istaknuto lice. Uglavnom, tuširanje i ispiranje su isti. Douche nije ništa drugo nego skraćeni oblik douchebacka. Douche ili
  • popularne usporedbe: Razlika između MPEG4 i MP4

    Razlika između MPEG4 i MP4

    Ključna razlika: MPEG-4 je metoda definiranja kompresije audio i vizualnih digitalnih podataka. MPEG-4 se može koristiti za kompresiju AV podataka za web, kao što se koristi za prijenos medija, za distribuciju CD-a, kao i za televizijske aplikacije za emitiranje glasa. MP4 je format spremnika. To znači da se može koristiti za pohranu audio i / ili video podataka. Mog

Izbor Urednika

Razlika između WAV i WMA formata audio datoteka

Ključna razlika: WAV je audio format. To je kratica za Waveform Audio File Format, a razvili su je Microsoft i IBM za osobna računala. WMA je kompresija audio podataka. To je kratica za Windows Media Audio i razvijena je od strane Microsofta. WAV, skraćenica za Waveform Audio File Format, razvili su Microsoft i IBM za osobna računala. Na