Satu lagi perbezaan yang agak besar antara kedua ialah jenis gelembung adalah algoritma yang stabil manakala pemilihan jenis adalah algoritma tidak stabil. Algoritma dianggap stabil unsur-unsur dengan kunci yang sama berlaku dalam susunan yang sama seperti yang mereka lakukan sebelum menyusun dalam senarai atau array. Umumnya, algoritma yang paling stabil dan cepat menggunakan memori tambahan.
Carta Perbandingan
| Asas untuk perbandingan | Bubble sort | Pemilihan jenis |
|---|---|---|
| Asas | Elemen bersebelahan dibandingkan dan bertukar | Unsur terbesar dipilih dan ditukar dengan elemen terakhir (dalam hal pesanan menaik). |
| Kerumitan masa kes terbaik | O (n) | O (n 2 ) |
| Kecekapan | Tidak cekap | Kecekapan yang lebih baik berbanding dengan jenis gelembung |
| Stabil | Ya | Tidak |
| Kaedah | Bertukar | Pemilihan |
| Kelajuan | Perlahan | Cepat dibandingkan dengan jenis gelembung |
Definisi Jenis Gelembung
Urus gelembung adalah algoritma iteratif yang paling mudah beroperasi dengan membandingkan setiap item atau elemen dengan item di sebelahnya dan menukarnya jika perlu. Dalam kata yang mudah, ia membandingkan elemen pertama dan kedua dalam senarai dan menukarnya melainkan jika ia keluar daripada perintah tertentu. Begitu juga elemen kedua dan ketiga dibandingkan dan bertukar, dan ini membandingkan dan bertukar pergi ke akhir senarai. Bilangan perbandingan dalam lelaran pertama adalah n-1 di mana n ialah unsur-unsur nombor dalam tatasusunan. Unsur terbesar akan berada pada posisi nth selepas lelaran pertama. Dan selepas setiap lelaran, bilangan perbandingan berkurangan dan lelaran terakhir hanya satu perbandingan berlaku.
Algoritma ini adalah algoritma sorting yang paling perlahan. Kerumitan kes terbaik (Apabila senarai dalam susunan) jenis Bubble adalah susunan n ( O (n) ), dan kerumitan kes terburuk adalah O (n2) . Dalam kes terbaik, ia adalah perintah n kerana ia hanya membandingkan unsur-unsur dan tidak menukarnya. Teknik ini juga memerlukan ruang tambahan untuk menyimpan pemboleh ubah sementara.
Takrifan Sort Seleksi
Jenis pemilihan telah mencapai prestasi yang lebih baik dan lebih efisien daripada algoritma jenis gelembung. Katakan kita ingin mengatur array dalam susunan menaik maka berfungsi dengan mencari unsur terbesar dan bertukar dengan unsur terakhir, dan ulangi proses berikut pada sub-susunan sehingga seluruh senarai disusun.
Perbezaan Utama Antara Urus Bubble dan Sort Sort
- Dalam jenis gelembung, setiap unsur dan unsur bersebelahannya dibandingkan dan bertukar jika diperlukan. Di sisi lain, jenis pemilihan berfungsi dengan memilih elemen dan menukar elemen tertentu dengan unsur terakhir. Unsur yang dipilih boleh menjadi terbesar atau terkecil bergantung pada urutan iaitu naik atau turun.
- Kerumitan kes terburuk adalah sama dalam kedua-dua algoritma, iaitu, O (n2), tetapi kerumitan yang paling baik adalah berbeza. Urus gelembung mengambil urutan waktu n sedangkan jenis pemilihan menggunakan urutan waktu n2.
- Urus gelembung adalah algoritma yang stabil, sebaliknya, pemilihan jenis tidak stabil.
- Algoritma pemilihan pantas dan cekap berbanding jenis gelembung yang sangat perlahan dan tidak cekap.
Kesimpulannya
Algoritma jenis gelembung dianggap sebagai algoritma yang paling mudah dan tidak cekap, tetapi algoritma sort pemilihan adalah cekap berbanding dengan jenis gelembung. Jenis gelembung juga menggunakan ruang tambahan untuk menyimpan pemboleh ubah sementara dan memerlukan lebih banyak swap.
