Perbedaan besar lainnya antara keduanya adalah bahwa bubble sort adalah algoritma yang stabil sedangkan sort selection adalah algoritma yang tidak stabil. Algoritma dianggap stabil elemen dengan kunci yang sama terjadi dalam urutan yang sama seperti yang terjadi sebelum mengurutkan daftar atau array. Secara umum, algoritma yang paling stabil dan cepat menggunakan memori tambahan.
Grafik perbandingan
| Dasar untuk perbandingan | Semacam gelembung | Sortir seleksi |
|---|---|---|
| Dasar | Elemen yang berdekatan dibandingkan dan ditukar | Elemen terbesar dipilih dan ditukar dengan elemen terakhir (dalam hal urutan naik). |
| Kompleksitas waktu kasus terbaik | Di) | O (n 2 ) |
| Efisiensi | Tidak efisien | Peningkatan efisiensi dibandingkan dengan jenis gelembung |
| Stabil | iya nih | Tidak |
| metode | Bertukar | Pilihan |
| Kecepatan | Lambat | Cepat dibandingkan dengan semacam gelembung |
Definisi Bubble Sort
Bubble sort adalah algoritma iteratif yang paling sederhana beroperasi dengan membandingkan setiap item atau elemen dengan item di sebelahnya dan menukar mereka jika diperlukan. Dengan kata sederhana, ini membandingkan elemen pertama dan kedua dari daftar dan menukarnya kecuali mereka berada di luar urutan tertentu. Demikian pula, elemen kedua dan ketiga dibandingkan dan ditukar, dan ini membandingkan dan bertukar pergi ke akhir daftar. Jumlah perbandingan dalam iterasi pertama adalah n-1 di mana n adalah elemen angka dalam array. Elemen terbesar akan berada di posisi ke-n setelah iterasi pertama. Dan setelah setiap iterasi, jumlah perbandingan menurun dan akhirnya iterasi hanya satu perbandingan terjadi.
Algoritma ini adalah algoritma pengurutan paling lambat. Kompleksitas kasus terbaik (Ketika daftar berurutan) dari jenis Bubble adalah urutan n ( O (n) ), dan kompleksitas kasus terburuk adalah O (n2) . Dalam kasus terbaik, ini adalah urutan n karena hanya membandingkan elemen dan tidak menukar mereka. Teknik ini juga membutuhkan ruang tambahan untuk menyimpan variabel sementara.
Definisi Pilihan Seleksi
Sortir seleksi telah mencapai kinerja yang sedikit lebih baik dan lebih efisien daripada algoritme bubble sort. Misalkan kita ingin mengatur array dalam urutan menaik maka fungsinya dengan menemukan elemen terbesar dan menukarnya dengan elemen terakhir, dan ulangi proses berikut pada sub-array sampai seluruh daftar diurutkan.
Perbedaan Utama Antara Bubble Sort dan Sort Sort
- Dalam semacam gelembung, setiap elemen dan elemen yang berdekatan dibandingkan dan ditukar jika diperlukan. Di sisi lain, sort seleksi bekerja dengan memilih elemen dan menukar elemen tertentu dengan elemen terakhir. Elemen yang dipilih bisa menjadi terbesar atau terkecil tergantung pada urutannya, yaitu naik atau turun.
- Kompleksitas kasus terburuk adalah sama di kedua algoritma, yaitu, O (n2), tetapi kompleksitas terbaik berbeda. Bubble sort mengambil urutan waktu n sedangkan sort selection menggunakan urutan waktu n2.
- Bubble sort adalah algoritma yang stabil, sebaliknya, pemilihan sort tidak stabil.
- Algoritma sortasi seleksi cepat dan efisien dibandingkan dengan bubble sort yang sangat lambat dan tidak efisien.
Kesimpulan
Algoritma bubble sort dianggap sebagai algoritma yang paling sederhana dan tidak efisien, tetapi algoritma sorting seleksi lebih efisien dibandingkan dengan bubble sort. Bubble sort juga mengkonsumsi ruang tambahan untuk menyimpan variabel sementara dan membutuhkan lebih banyak swap.
