Ang Bubble sort, kung minsan ay tinutukoy bilang sinking sort, ay isang simpleng algorithm ng pag-uuri na paulit-ulit na humahakbang sa listahan, nagkukumpara sa mga katabing elemento at pinapalitan ang mga ito kung nasa maling pagkakasunud-sunod ang mga ito. Ang pagpasa sa listahan ay paulit-ulit hanggang sa maiayos ang listahan.
Ano ang pagkakasunud-sunod ng pagiging kumplikado sa bubble sort sa pinakamasamang kaso?
Ang
Bubble Sort ay isang madaling ipatupad, matatag na algorithm sa pag-uuri na may time complexity na O(n²) sa karaniwan at pinakamasamang kaso – at O(n) sa ang pinakamagandang kaso.
Bakit ang pinakamasamang kaso para sa bubble sort N 2?
Ang ganap na pinakamasamang kaso para sa bubble sort ay kapag ang pinakamaliit na elemento ng listahan ay nasa malaking dulo . … Sa pinakamasamang kaso na ito, tumatagal ng n pag-ulit ng n/2 na pagpapalit kaya ang pagkakasunud-sunod ay, muli, n2.
Bakit ang bubble sort ang pinakamasamang kaso?
Ang pinakamasamang sitwasyon para sa bubble sort ay kapag ang pinakamaliit na elemento ng listahan ay nasa huling posisyon … Sa sitwasyong ito, ang pinakamaliit na elemento ay lilipat pababa sa isang lugar sa bawat pagdaan sa list, ibig sabihin, kakailanganin ng pag-uuri na gawin ang maximum na bilang ng mga pass sa listahan, ibig sabihin n - 1.
Paano mo kinakalkula ang pinakamagandang case complex ng bubble sort?
Upang kalkulahin ang pagiging kumplikado ng bubble sort algorithm, kapaki-pakinabang na tukuyin kung gaano karaming mga paghahambing ang ginagawa ng bawat loop. Para sa bawat elemento sa array, ang bubble sort ay n − 1 n-1 n−1 paghahambing. Sa malaking O notation, ang bubble sort ay nagsasagawa ng O (n) O(n) O(n) na mga paghahambing.