Starpība starp ātrās šķirošanas un burbulīšu šķirošanu

Galvenā atšķirība: Bubble sort ir vienkāršākais šķirošanas algoritma paņēmiens, kas ietver divu blakus esošo elementu maiņu, lai tos ievietotu pareizajā vietā, kur kā Quick sort darbu sadalīšanas un uzvarēšanas algoritma tehnikā, kurā centrālais elements kļūst par centrālo elementu sadalījums ap attiecīgo masīvu.

Ātrā kārtošana un burbulis ir divi atšķirīgi algoritmu veidi, ko izmanto datu efektīvai šķirošanai. Quicksort, kas pazīstams arī kā starpsienu apmaiņas veids, galvenokārt tiek izmantots masīva elementu novietošanai kārtībā. Tā kā burbuļu kārtošana ir vienkāršs šķirošanas algoritms, kas atkārtoti soļus caur sarakstu, salīdzina blakus esošos pārus un mainās tos, ja tie ir nepareizā secībā. To dažkārt sauc arī par grimstošo.

Lai gan ir zināms, ka abām šķirošanas metodēm ir pienācīga vieta datorzinātņu pasaulē, burbuļu šķirošana ir visvienkāršākais šķirošanas algoritma paņēmiens, kas ietver divu blakus esošo elementu maiņu, lai tos ievietotu pareizajā vietā, turpretim ātrās šķirošanas darbi sadalīti un vinnēt algoritmu tehniku, kurā centrālais elements kļūst par sadalīšanas centru ap attiecīgo masīvu.

Lai saprastu šos divus jēdzienus mazliet dziļāk, atdalīsim atšķirības precīzā segmentācijā, lai padarītu to skaidrāku.

1. Pieeja: lai iegūtu skaidru priekšstatu, vispirms diferencēsimies, balstoties uz algoritmisko pieeju.

Bubble Sort: Pieņemsim, ka ir 5 elementi 9, 5, 3, 6, 1, un mums tie ir sakārtoti augošā secībā.

  1. 9 5 3 6 1 // pirmais elements pārbauda blakus esošo elementu un mijmaiņas darījumus, ja tas ir lielāks (šeit, 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 sasniedza galamērķi

Tagad sākas nākamā iterācija:

  1. 5 3 6 1 9 // (5> 3)
  2. 3 5 6 1 9 // (5 <6) - nav maiņas
  3. 3 5 6 1 9 // (6> 1)
  4. 3 5 1 6 9 // (6 <9) - nav pārnešanas
  5. 3 5 1 6 9 // 6 sasniedza galamērķi

--- Daži atkārtojumi ---

Galīgais gala rezultāts būtu

1 3 5 6 9 // visi elementi beidzot ir sakārtoti

Ātrā kārtošana: pieņemsim, ka mums ir lielāks 7 numuru klāsts

1 3 8 9 4 5 7

Mēs noteicam galveno skaitli kā 7, masīva pēdējo ciparu.

Tagad katru reizi pārbaudīs 7

1 8 3 9 4 5 7 // Nav mainīta, jo tā ir pirmā vērtība

1 8 3 9 4 5 7 // Pāreja nav veikta kopš 8> 7

1 3 8 9 4 5 7 // Pāreja no 3 līdz 8 kopš 3 <7

1 3 8 9 4 5 7 // Nē pārnešana kopš 9> 7

1 3 4 9 8 5 7 // Apmainīšana no 4 līdz 8 kopš 4 <7

1 3 4 5 8 9 7 // Pāreja no 5 līdz 9 kopš 5 <7

1 3 4 5 7 9 8 // 7 un 8 maiņa kopš 9> 7

Tagad, tā kā 7 ir nonākusi pie atbilstošas ​​vērtības sadalot, mēs varam veikt nākamo soli

1, 3, 4, 5, 7, 9, 8 // Tā kā Quick ir rekursīvs, mēs varam izsaukt citu 1, 3, 4, 5 un 9, 8 nodalījumu.

1, 3, 4, 5/5 kļūst par Pivot punktu un pārbauda katru elementu

9, 8/8 kļūst par centrālo punktu un pārbauda atlikušos elementus

8, 9 // Pāreja no 8 līdz 9 kopš 8 <9.

Apvienojot abus, iegūstam gala rezultātu

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

Ieteicams

Saistītie Raksti

  • tautas salīdzinājumi: Starpība starp tās un tā

    Starpība starp tās un tā

    Galvenā atšķirība: “tā” ir tās īpašumiskā forma. “Tas” ir tas nozīmē, ka tas ir vai ir. Šī ir viena no visbiežāk sastopamajām kļūdām angļu valodā. Lai to izvairītos, jāatceras, ka galvenā atšķirība starp “tā” un “tā” ir tā, ka “tā” ir tās īpašumiskā forma, bet “tā” nozīmē to, vai tā ir. “Tās” būtu jāizmanto tādā pašā veidā, kā tiek izmantots. Piem
  • tautas salīdzinājumi: Starpība starp bērnudārzu un Montesori

    Starpība starp bērnudārzu un Montesori

    Galvenā atšķirība: bērnudārzs ir pirmsskolas vecums bērniem vecumā no trim līdz pieciem gadiem. Tam ir svarīga loma, nodrošinot izglītību, kas balstīta uz ikdienas un rotaļīgu. Montesori skolas balstās uz izglītības pieeju, ko izstrādājis itāļu ārsts un pedagogs Maria Montessori. Bērnudārzs apzīmē pirm
  • tautas salīdzinājumi: Starpība starp hipotēzi un pieņēmumu

    Starpība starp hipotēzi un pieņēmumu

    Galvenā atšķirība: hipotēze ir nenoteikts pieņēmums vai skaidrojums par fenomenu vai notikumu. Pētnieks to uzskata par patiesu. Pieņēmums ir arī sava veida ticība, kas tiek uzskatīta par patiesu. Hipotēzei vienmēr jāietver pārbaudes un izmeklēšanas process. No otras puses, pieņēmumu var vai nevar pārbaudīt vai pārbaudīt. Pētījumos ir pieņemts,
  • tautas salīdzinājumi: Starpība starp bagāto un slikto

    Starpība starp bagāto un slikto

    Galvenā atšķirība: bagātajiem ir nauda un bagātība; līdz ar to viņi var atļauties pavadīt nežēlīgi, izņemot izdevumus par pamatvajadzībām, piemēram, pārtiku, apģērbu un pajumti. No otras puses, nabadzīgajiem trūkst naudas, un tāpēc viņi cīnās, lai apmierinātu savas pamatvajadzības un prasības. Terminu “bagāts” un “slikts”
  • tautas salīdzinājumi: Starpība starp molaritāti un molalitāti

    Starpība starp molaritāti un molalitāti

    Galvenā atšķirība: molaritāte, kas pazīstama arī kā molārā koncentrācija, mēra vielas daudzumu molu daudzumu litrā šķīduma. Molaritāte ir apzīmēta ar kapitālu. M. Molality mēra vielas daudzumu, kas ir vielas šķīdinātāja kilogramā. Molalitāte ir apzīmēta ar mazāku burtu m. Termins “molaritāte” un “mola
  • tautas salīdzinājumi: Atšķirība starp AK-47 un AK-56

    Atšķirība starp AK-47 un AK-56

    Galvenā atšķirība: AK-47 ir selektīva ugunsgrēka, ar gāzi darbināma 7, 62 × 39 mm uzbrukuma šautene. PSRS to izstrādāja Mihails Kalashnikovs. AK-56 ir ķīniešu AK variants. Būtībā tas ir oriģinālā AK-47 kopija. Gan AK-47, gan AK-56 ir uzbrukuma šautenes, kas tiek plaši izmantotas mūsdienu karadarbībā. Daudzi cilvēki uzskata,
  • tautas salīdzinājumi: Atšķirība starp cietoksni un cietoksni

    Atšķirība starp cietoksni un cietoksni

    Galvenā atšķirība: Forti ir ļoti līdzīgi pilīm, bet tie tika izmantoti tikai militāriem mērķiem. Pils ir ļoti liels cietoksnis. Fort un cietoksnis ir gan lietvārdi, kas tiek lietoti angļu valodā. Šiem diviem vārdiem ir tāda pati nozīme, bet, lietojot šos terminus, daudzi cilvēki nedaudz sajaucas. Sapratīsim gan term
  • tautas salīdzinājumi: Atšķirība starp atvērto sirds ķirurģiju un angioplastiku

    Atšķirība starp atvērto sirds ķirurģiju un angioplastiku

    Galvenā atšķirība: atvērta sirds ķirurģija nodarbojas ar sirdī esošajām struktūrām. Atvērtās sirds operācijās tiek veikta liela griezuma līnija (sagriezta) krūtīs, lai atvērtu ribu. Atvērtā sirds ķirurģijā ir nepieciešama sirds-plaušu iekārta. Angioplastija ir procedūra, kurā koronārās artērijas tiek atbloķētas. Angioplastikas procedūra neprasa
  • tautas salīdzinājumi: Starpība starp MIDI un MP3 audio failu formātu

    Starpība starp MIDI un MP3 audio failu formātu

    Galvenā atšķirība: MIDI apzīmē mūzikas instrumentu digitālo saskarni. MIDI ir fails, kas ieraksta mūziku un kontrolē katra instrumenta piezīmes, kāda ir skalas piezīme utt. No otras puses, MP3 faili satur lielākus failus un audio faili tiek saspiesti līdz apmēram desmitdaļai no oriģināla Izmērs. MIDI apzīmē mūzika

Redaktora Izvēle

Atšķirība starp Ring un Toe Ring

Galvenā atšķirība: Termins gredzens ir saistīts ar objektu, kam ir gredzena vai apļa joslas forma. Tāpēc to izmanto kontekstā ar daudziem objektiem. Tomēr saistībā ar rotājumiem tas attiecas uz ļoti skaistu rotājumu, kas parasti ir izgatavots no dārgiem metāliem, piemēram, zelta vai sudraba. Gredzens (pirkst