Mjehuričasto sortiranje, koje se ponekad naziva i potonuće sortiranje, je jednostavan algoritam za sortiranje koji uzastopno korača kroz listu, upoređuje susjedne elemente i mijenja ih ako su u pogrešnom redoslijedu. Prolazak kroz listu se ponavlja dok se lista ne sortira.
Koji je redoslijed složenosti u sortiranju mehurića u najgorem slučaju?
Bubble Sort je jednostavan za implementaciju, stabilan algoritam za sortiranje sa vremenskom složenošću od O(n²) u prosječnim i najgorim slučajevima – i O(n) u najbolji slučaj.
Zašto je najgori slučaj za mjehurić sortiranje N 2?
Apsolutno najgori slučaj za mjehurić sortiranje je kada je najmanji element liste na velikom kraju . … U ovom najgorem slučaju, potrebno je n iteracija od n/2 zamjene tako da je redoslijed, opet, n2.
Zašto je mjehurić sortiranje u najgorem slučaju?
Najgora situacija za mjehurić sortiranje je kada je najmanji element liste na posljednjoj poziciji… U ovoj situaciji, najmanji element će se pomjeriti za jedno mjesto nadolje pri svakom prolazu kroz lista, što znači da će sortiranje morati da napravi maksimalan broj prolaza kroz listu, odnosno n - 1.
Kako izračunati složenost najboljeg slučaja sortiranja u mehurićima?
Da bi se izračunala složenost algoritma sortiranja oblačićima, korisno je odrediti koliko poređenja izvodi svaka petlja. Za svaki element u nizu, mjehurić sortiranje vrši n − 1 n-1 n−1 poređenja. U velikoj O notaciji, mjehurić sortiranje izvodi O (n) O(n) O(n) poređenja.
