Metode Pengurutan: Bubble, Selection, Insertion

Apa itu metode Bubble Sort?

• Metode Bubble Sort adalah algoritma untuk menghapus elemen duplikat.

• Metode Bubble Sort digunakan untuk mencari elemen terbesar dalam array.

• Metode Bubble Sort adalah algoritma pengurutan yang mengulang perbandingan dan pertukaran elemen berdekatan.

• Metode Bubble Sort adalah teknik penghitungan angka.

Jelaskan metode Selection Sort.

• Selection Sort adalah metode yang mengurutkan elemen dengan menggabungkan dua daftar yang sudah terurut.

• Selection Sort mengatur elemen dengan membagi daftar menjadi dua bagian.

• Selection Sort adalah algoritma pengurutan yang secara berulang memilih elemen terkecil dari bagian yang tidak terurut dan memindahkannya ke bagian yang terurut.

• Selection Sort adalah algoritma rekursif yang mengurutkan dengan membandingkan elemen yang berdekatan.

Bagaimana cara kerja Selection Sort?

• Selection Sort mengurutkan elemen dengan membagi array menjadi dua bagian yang terurut.

• Selection Sort mengurutkan elemen dengan membandingkan dua elemen secara bersamaan.

• Selection Sort adalah algoritma pengurutan yang memilih elemen terkecil dari bagian tidak terurut dan menukarnya dengan elemen pertama dari bagian tersebut.

• Selection Sort adalah algoritma yang menggunakan metode penggabungan untuk mengurutkan data.

Apa kelebihan dari Selection Sort?

• Menggunakan lebih banyak memori dibandingkan algoritma pengurutan lainnya.

• Kelebihan dari Selection Sort adalah kesederhanaan implementasi dan penggunaan memori yang efisien.

• Memiliki kompleksitas waktu yang lebih baik dibandingkan algoritma lain.

• Mampu mengurutkan data dalam waktu yang sangat cepat.

Jelaskan metode Insertion Sort.

• Insertion Sort adalah algoritma rekursif yang membagi array menjadi dua bagian.

• Insertion Sort adalah algoritma pengurutan yang membangun array terurut satu elemen pada satu waktu dengan menyisipkan elemen ke posisi yang benar.

• Insertion Sort mengurutkan array dengan secara berulang menukar elemen-elemen yang berdekatan.

• Insertion Sort adalah metode untuk menggabungkan dua array yang terurut.

Bagaimana cara kerja Insertion Sort?

• Insertion Sort menggunakan metode pembagian dan penaklukan.

• Insertion Sort adalah algoritma pengurutan yang menyisipkan elemen satu per satu ke dalam posisi yang benar di bagian terurut.

• Insertion Sort hanya berlaku untuk data yang sudah terurut.

• Insertion Sort mengurutkan semua elemen sekaligus.

Apa kelebihan dari Insertion Sort?

• Kelebihan dari Insertion Sort adalah kompleksitas tinggi.

• Kelebihan dari Insertion Sort adalah kesederhanaan, efisiensi pada data hampir terurut, dan stabilitas.

• Insertion Sort lebih cepat dibandingkan Quick Sort.

• Insertion Sort tidak dapat digunakan untuk data yang terurut.

Apa kekurangan dari Insertion Sort?

• Mudah diimplementasikan untuk semua ukuran dataset.

• Kompleksitas waktu yang tinggi pada dataset besar.

• Mampu mengurutkan data secara paralel dengan efisien.

• Memiliki kompleksitas waktu yang rendah pada dataset kecil.

Dalam situasi apa Insertion Sort lebih baik digunakan?

• Ketika data hampir terurut atau untuk dataset kecil.

• Ketika data sangat besar dan tidak terurut.

• Ketika memori terbatas dan tidak ada ruang untuk algoritma lain.

• Ketika kecepatan eksekusi tidak menjadi masalah.

Apa yang dimaksud dengan kompleksitas waktu dalam algoritma pengurutan?

• Kompleksitas waktu adalah jumlah langkah yang diambil algoritma pengurutan.

• Kompleksitas waktu mengukur jumlah data yang diurutkan oleh algoritma.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma pengurutan.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma pengurutan untuk menyelesaikan tugasnya.