Sadržaj

• Usporedni grafikon
• Definicija sorte mjehurića
• Definicija sortiranja odabira
• Zaključak

Razvrstavanje je jedan od glavnih zadataka u računalnim programima u kojima su elementi niza raspoređeni određenim redoslijedom. Razvrstavanje olakšava pretraživanje. Bubble Sort and Selection sort su algoritmi za razvrstavanje koji se mogu razlikovati metodama koje koriste za razvrstavanje. Bubble sort u osnovi zamjenjuje elemente, dok sortimentiranje sortiranja vrši izborom elementa.

Još jedna značajna razlika između njih dvojice je da je vrsta mjehurića stabilan algoritam, dok je vrsta odabira nestabilan algoritam. Smatra se da algoritam stalno djeluje na elemente s istim ključem koji se događaju istim redoslijedom kao i prije sortiranja na popisu ili nizu. Općenito, većina stabilnih i brzih algoritama koristi dodatnu memoriju.

1. Usporedni grafikon
2. definicija
3. Ključne razlike
4. Zaključak

Usporedni grafikon

Osnove za usporedbu	Vrsta mjehurića	Izbor sortiranja
Osnovni, temeljni	Susjedni element se uspoređuje i zamjenjuje	Izabran je najveći element i zamjenjuje se zadnjim elementom (u slučaju uzlaznog reda).
Najbolja složenost slučaja u vremenu	Na)	Na2)
efikasnost	neefikasan	Poboljšana učinkovitost u odnosu na vrstu mjehurića
Stabilan	Da	Ne
način	Razmjena	Izbor
Ubrzati	Usporiti	Brzo u odnosu na vrstu mjehurića

Definicija sorte mjehurića

Vrsta mjehurića je najjednostavniji iterativni algoritam koji radi 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 nije izvan određenog redoslijeda. Slično tome, drugi i treći element se uspoređuju i zamjenjuju, a ovo uspoređivanje i mijenjanje nastavlja se na kraju popisa. Broj usporedbi u prvoj iteraciji je n-1, gdje je n brojčani elementi u nizu. Najveći element našao bi se na devetom mjestu nakon prve iteracije. I nakon svake iteracije, broj usporedbi opada i napokon se odvija samo jedna usporedba.

Ovaj je algoritam najsporiji algoritam sortiranja. Najbolja složenost slučaja (kada je popis na redu) sorte Bubble je redoslijeda n (Na)), a u najgorem slučaju složenost je Na²), U najboljem slučaju je red n jer samo uspoređuje elemente i ne zamjenjuje ih. Ova tehnika također zahtijeva dodatni prostor za pohranu privremene varijable.

Definicija sortiranja odabira

Izbor sortiranja postigao je malo bolje performanse i učinkovit je od algoritma za sortiranje mjehurića. Pretpostavimo da želimo organizirati niz uzlaznim redoslijedom, a zatim funkcionira pronalaženjem najvećeg elementa i razmjenu s posljednjim elementom, te ponovimo sljedeći postupak na podraslinama sve dok se cijeli popis ne razvrsta.

U odabiru sortiranja, sortirani i nesortirani niz ne donosi nikakvu razliku i troši red od n² (Na²)) i u najboljem i u najgorem slučaju. Razvrstavanje odabira je brže od Bubble sortiranja.

1. Pri sortiranju mjehurića uspoređuje se i mijenja se svaki element i njegov susjedni element, ako je potrebno. S druge strane, odabir sortiranja djeluje odabirom elementa i zamjenom tog određenog elementa s posljednjim elementom. Odabrani element može biti najveći ili najmanji, ovisno o redoslijedu, tj. Uzlaznom ili silaznom.
2. U najgorem slučaju složenost je ista u oba algoritma, tj. O (n²), ali najbolja je složenost drugačija. Sorta mjehurića traje n puta, dok odabir sorte troši redoslijed n² vrijeme.
3. Sorta mjehurića stabilan je algoritam, nasuprot tome, vrsta odabira je nestabilna.
4. Algoritam odabira sortiranja je brz i učinkovit u usporedbi s sortom mjehurića koji je vrlo spor i neučinkovit.

Zaključak

Algoritam sortiranja mjehurića smatra se najjednostavnijim i najučinkovitijim algoritmom, ali algoritam sortiranja mjehurića učinkovit je u usporedbi s sortom mjehurića. Bubble vrsta također troši dodatni prostor za pohranu privremene varijable i treba više zamjena.