Keskeinen ero: Bubble sort on lajittelualgoritmitekniikan yksinkertaisin muoto, johon liittyy kahden vierekkäisen elementin vaihtaminen, jotta ne voidaan sijoittaa oikeaan paikkaan, jossa Quick sort -työillä jaetaan ja voitetaan algoritmitekniikka, johon keskeinen elementti muuttuu jakautuminen tietyn taulukon ympärille.

Quick Sort and Bubble Sort on kaksi erilaista algoritmityyppiä, joita käytetään tietojen tehokkaaseen lajitteluun. Quicksortia, joka tunnetaan myös nimellä osio-vaihto-lajittelu, käytetään ensisijaisesti taulukon elementtien asettamiseen järjestykseen. Kuplatyyppi on yksinkertainen lajittelualgoritmi, joka astuu toistuvasti läpi luettelon, vertaa vierekkäisiä paria ja vaihtaa ne, jos ne ovat väärässä järjestyksessä. Sitä kutsutaan joskus myös uppoavaksi lajiksi.

Vaikka tiedetään, että molemmilla lajittelutekniikoilla on kunnollinen paikka tietojenkäsittelytieteen maailmassa, kuplamajoitus on yksinkertaisin lajittelualgoritmitekniikka, johon liittyy kahden vierekkäisen elementin vaihtaminen, jotta ne voidaan sijoittaa oikeaan paikkaan, kun taas nopea lajittelutyöt jaetaan voittaa algoritmitekniikka, johon kääntyvä elementti tulee jakautumisen keskipisteeksi tietyn taulukon ympärille.

Jotta nämä kaksi käsitettä ymmärrettäisiin hieman syvemmälle, murtautuuko erot tarkkaan segmentointiin.

1. Lähestymistapa: Jotta saataisiin selkeä käsitys, ensin erotellaan niiden algoritmisen lähestymistavan perusteella.

Bubble Sort: Oletetaan, että on 5 elementtiä 9, 5, 3, 6, 1, ja meidän on lajiteltava ne nousevassa järjestyksessä.

1. 9 5 3 6 1 // ensimmäinen elementti tarkistaa vierekkäisen elementin ja vaihtaa, jos suurempi (täällä, 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 saavutti lopullisen määränpäähän

Nyt seuraava iterointi alkaa:

1. 5 3 6 1 9 // (5> 3)
2. 3 5 6 1 9 // (5 <6) - Ei vaihtoa
3. 3 5 6 1 9 // (6> 1)
4. 3 5 1 6 9 // (6 <9) - Ei vaihtoa
5. 3 5 1 6 9 // 6 pääsi lopulliseen määräpaikkaansa

--- Muutama iterointi ---

Lopullinen lopputulos olisi

1 3 5 6 9 // kaikki osat on lopulta lajiteltu

Nopea lajittelu: Oletetaan, että meillä on suurempi joukko 7 numeroa

1 3 8 9 4 5 7

Määritämme kääntönumeron 7, taulukon viimeisen numeron.

Nyt 7 tarkistettaisiin joka kerta

1 8 3 9 4 5 7 // Ei vaihtoa, koska se on ensimmäinen arvo

1 8 3 9 4 5 7 // Ei vaihtoa vuodesta 8> 7

1 3 8 9 4 5 7 // Vaihtaminen 3–8 välillä 3 <7

1 3 8 9 4 5 7 // Ei vaihtoa vuodesta 9> 7

1 3 4 9 8 5 7 // Vaihtaminen välillä 4 ja 8 välillä 4 <7

1 3 4 5 8 9 7 // Vaihtaminen 5 ja 9 välillä 5 <7

1 3 4 5 7 9 8 // Vaihtaminen välillä 7 ja 8 välillä 9> 7

Nyt kun 7 on tullut sopivaan arvoon osioinnilla, voimme suorittaa seuraavan vaiheen

1, 3, 4, 5, 7, 9, 8 // Koska Quick on rekursiivinen, voimme kutsua toisen osion 1, 3, 4, 5 ja 9, 8.

1, 3, 4, 5/5 tulee kääntöpisteeksi ja tarkistaa jokaisen elementin

9, 8/8 muuttuu keskeiseksi pisteeksi ja tarkistaa jäljellä olevat elementit

8, 9 // Vaihdetaan välillä 8 ja 9 välillä 8 <9.

Yhdistämällä molemmat saamme lopputuloksen

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