Perbezaan antara jenis gelembung dan pilihan pemilihan

Jenis pemilihan sort vs gelembung

Sort Bubble adalah algoritma penyortiran yang beroperasi dengan melalui senarai untuk disusun berulang kali sambil membandingkan pasang elemen yang bersebelahan. Sekiranya sepasang elemen berada dalam urutan yang salah, mereka ditukar untuk meletakkannya mengikut urutan yang betul. Traversal ini diulang sehingga tidak ada swap lagi. Pemilihan jenis juga merupakan algoritma penyortiran, yang bermula dengan mencari elemen minimum dalam senarai dan menukarnya dengan elemen pertama. Proses ini diulang untuk baki senarai dengan meletakkan elemen bertukar mengikut urutan.

Apa itu Bubble Sort?

Sort Bubble adalah algoritma penyortiran yang beroperasi dengan melalui senarai untuk disusun berulang kali sambil membandingkan pasang elemen yang bersebelahan. Sekiranya sepasang elemen berada dalam urutan yang salah, mereka ditukar untuk meletakkannya mengikut urutan yang betul. Traversal ini diulang sehingga tiada swap lagi diperlukan (yang bermaksud bahawa senarai disusun). Oleh kerana unsur -unsur yang lebih kecil dalam senarai datang ke atas sebagai gelembung datang ke permukaan, ia diberi nama gelembung nama. Sort Bubble adalah algoritma penyortiran yang sangat mudah tetapi ia mempunyai kerumitan masa kes purata O (n2) semasa menyusun senarai dengan elemen n. Kerana ini, jenis gelembung tidak sesuai untuk senarai penyortiran dengan sebilangan besar elemen. Tetapi disebabkan kesederhanaannya, jenis gelembung diajar semasa pengenalan kepada algoritma.

Apakah pilihan pemilihan?

Pemilihan jenis juga merupakan algoritma penyortiran lain yang bermula dengan mencari elemen minimum dalam senarai dan menukarnya dengan elemen pertama. Kemudian elemen minimum dijumpai dari baki senarai (dari elemen kedua hingga elemen terakhir dalam senarai) dan bertukar dengan elemen kedua. Proses ini diulang untuk baki senarai dengan meletakkan elemen bertukar mengikut urutan. Jadi dalam pilihan pemilihan, di mana -mana langkah algoritma, senarai dibahagikan kepada dua bahagian di mana satu bahagian mengandungi unsur -unsur yang disusun dan bahagian lain mengandungi unsur -unsur yang tidak disusun. Apabila algoritma diteruskan, senarai yang disusun tumbuh dari kiri ke kanan. Pemilihan jenis juga mempunyai kerumitan masa kes purata O (N2). Oleh itu ia juga tidak sesuai untuk menyusun senarai besar.

Apakah perbezaan antara jenis gelembung dan pilihan pemilihan?

Walaupun kedua -dua algoritma jenis gelembung dan pemilihan jenis mempunyai kerumitan masa kes purata O (N2), jenis gelembung hampir sepanjang masa yang lebih baik dengan jenis pemilihan. Ini disebabkan oleh bilangan swap yang diperlukan oleh dua algoritma (gelembung macam memerlukan lebih banyak swap). Tetapi kerana kesederhanaan jenis gelembung, saiz kodnya sangat kecil. Kestabilan adalah satu lagi perbezaan dalam kedua -dua algoritma ini. Algoritma penyortiran yang stabil, adalah algoritma penyortiran yang mengekalkan urutan rekod jika senarai mengandungi elemen dengan nilai yang sama. Dalam erti kata itu, jenis pemilihan bukan algoritma yang stabil sedangkan jenis gelembung adalah algoritma yang stabil.