Još jedna značajna razlika između ta dva je da je sortiranje mjehurića stabilan algoritam, dok je sortiranje nestabilan algoritam. Algoritam se smatra stabilnim elementima s istim ključem koji se pojavljuju u istom redoslijedu kao što su se pojavljivali prije sortiranja na popisu ili nizu. Općenito, većina stabilnih i brzih algoritama koristi dodatnu memoriju.
Tablica usporedbe
| Osnova za usporedbu | Bubble sort | Vrsta odabira |
|---|---|---|
| Osnovni, temeljni | Susjedni element se uspoređuje i zamjenjuje | Najveći element se bira i zamjenjuje s posljednjim elementom (u slučaju uzlaznog reda). |
| Najbolje vrijeme složenosti | Na) | O (n 2 ) |
| efikasnost | neefikasan | Poboljšana učinkovitost u usporedbi s sortom mjehurića |
| Stabilan | Da | Ne |
| način | Razmjena | Izbor |
| Ubrzati | Usporiti | Brzo u usporedbi s sortom mjehurića |
Definicija Bubble Sort
Bubble sortiranje je najjednostavniji iterativni algoritam koji djeluje uspoređujući svaku stavku ili element s stavkom pored nje i zamjenjujući ih ako je potrebno. Jednostavnim riječima, uspoređuje prvi i drugi element popisa i zamjenjuje ga, osim ako nisu izvan određenog reda. Slično tome, drugi i treći element se uspoređuju i razmjenjuju, a to uspoređivanje i zamjena se nastavlja na kraj popisa. Broj usporedbi u prvoj iteraciji je n-1 gdje je n brojčani elementi u nizu. Najveći element bio bi na n-toj poziciji nakon prve iteracije. Nakon svake iteracije, broj usporedbi se smanjuje, a na posljednjoj iteraciji odvija se samo jedna usporedba.
Ovaj algoritam je najsporije algoritam sortiranja. Najbolja složenost slučaja (Kad je popis u redu) sorte Bubble je reda n ( O (n) ), a najgora je složenost slučaja O (n2) . U najboljem slučaju, to je reda n jer samo uspoređuje elemente i ne mijenja ih. Ova tehnika također zahtijeva dodatni prostor za pohranu privremene varijable.
Definicija sortiranja sortiranja
Vrsta sortiranja je postigla nešto bolje performanse i učinkovita je od algoritma za sortiranje mjehurića. Pretpostavimo da želimo rasporediti niz u rastućem redoslijedu, onda on funkcionira tako da nađemo najveći element i zamijenimo ga s posljednjim elementom, i ponovimo sljedeći proces na pod-nizovima dok se ne sortira cijeli popis.
Ključne razlike između sortiranja i sortiranja mjehurića
- U sorti mjehurića, svaki element i njegov susjedni element se uspoređuju i zamjenjuju ako je potrebno. S druge strane, sortna selekcija radi odabirom elementa i zamjenom tog elementa s posljednjim elementom. Odabrani element može biti najveći ili najmanji, ovisno o narudžbi, tj. Uzlazno ili silazno.
- Najgora je složenost istog u oba algoritma, tj. O (n2), ali je najbolja složenost različita. Razvrstavanje mjehurića traje od n puta, dok vrsta odabira troši red od n2 vremena.
- Razvrstavanje mjehurića je stabilan algoritam, nasuprot tome, sortiranje je nestabilno.
- Algoritam sortiranja je brz i učinkovit u usporedbi s sortom mjehurića koja je vrlo spora i neučinkovita.
Zaključak
Algoritam za sortiranje mjehurića smatra se najjednostavnijim i neučinkovitim algoritmom, ali je algoritam sortiranja učinkovit u usporedbi s sortom mjehurića. Bubble sort također troši dodatni prostor za pohranu privremene varijable i zahtijeva više zamjene.
