Perbedaan yang menonjol antara bubble sort dan selection sort adalah bubble sort beroperasi dengan berulang kali menukar unsur yang berdekatan jika mereka berada dalam urutan yang salah sementara selection sort mengurutkan array dengan berulang kali menemukan unsur minimum dari bagian yang tidak disortir dan menempatkannya di awal dari array.
Sorting adalah cara menyusun data secara berurutan. Ini membantu untuk mencari unsur data dengan cepat. Algoritme pengurutan berguna di berbagai bidang seperti dalam pembelajaran mesin , dan analisis data besar untuk memanipulasi kumpulan data besar. Ada berbagai algoritma pengurutan. Bubble sort dan selection sort adalah dua di antaranya.
Topik bahasan kami tentang:
- Apa itu Bubble Sort – Definisi, Fungsi 2. Apa itu Selection Sort – Definisi, Fungsi 3. Apa Perbedaan Antara Bubble Sort dan Selection Sort – Perbandingan Perbedaan Kunci
Istilah Utama
Algoritma, Big Data, Bubble Sort, Machine Learning, Selection Sort
Yang perlu anda ketahui tentang Bubble Sortir?
Bubble sort adalah algoritma pengurutan, yang mengurutkan unsur dalam urutan yang meningkat. Ini berulang kali membandingkan item yang berdekatan. Dan, jika item di kiri lebih besar dari item di kanan, item bertukar.
Contohnya adalah sebagai berikut.
5 8 1 6 9 2
Pertimbangkan 5 dan 8. Tidak perlu menukar dua angka menjadi 5 1; sebagai gantinya, kita menukar dua item. Sekarang daftarnya adalah sebagai berikut.
5 1 8 6 9 2
Sekarang perhatikan 8 dan 6. Sebagai 8 > 6, kita tukar kedua angka tersebut. Daftarnya adalah sebagai berikut.
5 1 6 8 9 2
Sekarang pertimbangkan 8 dan 9. Tidak perlu menukar angka sebagai 8 < 9. Kemudian pertimbangkan 9 dan 2. Kita harus menukar dua nilai sebagai 9 > 2. Setelah menyelesaikan iterasi pertama, daftar muncul seperti di bawah ini.
5 1 6 8 2 9
Item terbesar berada di posisi paling kanan. Sekarang, kita hanya perlu mempertimbangkan 5 1 6 9 2. Kita dapat membandingkan 5 dan 1. Karena 5 > 1, kita menukar nilainya. Kemudian, seperti sebelumnya, kita dapat mengikuti prosedur yang sama. Daftar setelah menyelesaikan iterasi adalah sebagai berikut.
1 5 6 2 8 9
Sekarang, 8 dan 9 adalah item terbesar dalam daftar, tetapi mereka sudah diurutkan. Sekarang kita harus mempertimbangkan 1 5 6 2. Proses ini berlanjut dan akhirnya, kita dapat memperoleh daftar yang diurutkan.
Yang perlu anda ketahui tentang Seleksi Sortir?
Seleksi sort adalah algoritma pengurutan yang mengurutkan unsur dalam urutan yang meningkat. Setelah menemukan unsur terkecil di bagian array yang tidak disortir, unsur tersebut ditukar dengan posisi pertama dalam daftar.
Contohnya adalah sebagai berikut.
7 8 5 4 9 2
Kita mengambil nilai minimum sebagai 7. Kita memeriksa nilai 8. Tidak kurang dari 7. Jadi, kita memeriksa 5. Kurang dari 7. Sekarang, nilai minimum adalah 5. Sekarang, pertimbangkan 4. Kurang dari nilai minimal (5). Maka dari itu, sekarang nilai minimumnya adalah 4. Selanjutnya, kita pertimbangkan angka 9. Tidak kurang dari nilai minimum saat ini (4). Jadi, kita pindah ke unsur berikutnya, yaitu 2. Lebih kecil dari nilai minimum saat ini (4). Sekarang nilai minimumnya adalah 2. Kita bisa menukar 7 dan 2. Sekarang daftarnya adalah sebagai berikut.
2 8 5 4 9 7
Sekarang, 2 sudah diurutkan, dan itu adalah angka terkecil dalam daftar. Sisanya adalah daftar yang tidak disortir. Kita sekarang harus mengurutkan 8 5 4 9 7. Kita menganggap 8 sebagai nilai minimum. Nilai 5 lebih kecil dari nilai minimum (8). Jadi, sekarang nilai minimumnya adalah 5. Kemudian, nilai 4 lebih kecil dari nilai minimum. Sekarang nilai minimumnya adalah 4. Kemudian 9 tidak kurang dari nilai minimum 4. Maka dari itu, kita menganggap unsur berikutnya 7. Tidak kurang dari nilai minimum 4. Sekarang minimumnya adalah 4. Maka dari itu, kita menukar nilai 4 dan nilai 8 ( unsur pertama dalam daftar). Sekarang daftarnya adalah sebagai berikut.
2 4 5 8 9 7
Sekarang, 2 dan 4 diurutkan. Kita dapat mengurutkan 5 8 9 7. Kita menganggap 5 sebagai nilai minimum dan mengulangi proses di atas dan mendapatkan daftar yang diurutkan di akhir.
Perbedaan Antara Bubble Sort dan Selection Sort
Definisi
Bubble sort adalah algoritma pengurutan sederhana yang terus-menerus menelusuri daftar dan membandingkan pasangan yang berdekatan untuk mengurutkan unsur. Sebaliknya, pengurutan pemilihan adalah algoritme pengurutan yang mengambil nilai terkecil (dengan mempertimbangkan urutan menaik) dalam daftar dan memindahkannya ke posisi yang tepat dalam larik. Jadi, inilah Perbedaan yang menonjol antara bubble sort dan selection sort.
Kegunaan
Bubble sort membandingkan unsur yang berdekatan dan bertukar sesuai dengan itu, sedangkan selection sort memilih unsur minimum dari sub-array yang tidak disortir dan menempatkannya di posisi berikutnya dari subarray yang diurutkan.
Efisiensi
Selanjutnya, perbedaan lain antara bubble sort dan selection sort adalah selection sort lebih efisien dibandingkan dengan bubble sort.
Kecepatan
Juga, kecepatan adalah perbedaan lain antara bubble sort dan selection sort. Seleksi sort lebih cepat dibandingkan dengan bubble sort.
metode
Selain itu, satu perbedaan lain antara bubble sort dan selection sort adalah bubble sort menggunakan pertukaran item sedangkan sortir seleksi menggunakan pemilihan item.
Kata terakhir
Singkatnya, Perbedaan yang menonjol antara bubble sort dan selection sort adalah bubble sort beroperasi dengan berulang kali menukar unsur yang berdekatan jika urutannya salah. Sebaliknya, selection sort mengurutkan array dengan berulang kali menemukan unsur minimum dari bagian yang tidak disortir dan menempatkannya di awal array.
Sumber bacaan:
- “Urutan Gelembung.” GeeksforGeeks, 30 Agustus 2018, Tersedia di sini . 2. “Urutan Seleksi.” GeeksforGeeks, 4 September 2018, Tersedia di sini .
Gambar Courtesy:
- “Bubble-sort-example-300px” Oleh Swfung8 – Karya sendiri (CC BY-SA 3.0) melalui Commons Wikimedia 2. “Selection-Sort-Animation” Oleh Joestape89 (CC BY-SA 3.0) melalui Commons Wikimedia
