BK Sorting Selection, insertin dan buble sort

Apa itu insertion sort?

• Insertion sort adalah algoritma pengurutan yang menggunakan metode bubble sort

• Insertion sort adalah algoritma pengurutan yang menggunakan metode merge sort

• Insertion sort adalah algoritma pengurutan sederhana yang membangun array yang diurutkan akhir satu item pada satu waktu.

• Insertion sort adalah algoritma pengurutan yang menggunakan metode quick sort

Bagaimana cara kerja selection sort?

• Selection sort hanya membandingkan elemen yang berdekatan dalam array

• Selection sort bekerja dengan cara secara berulang menemukan elemen minimum dari bagian array yang belum diurutkan dan menukarnya dengan elemen pertama yang belum diurutkan. Proses ini terus berlanjut hingga seluruh array diurutkan.

• Selection sort bekerja dengan cara mengacak elemen-elemen dalam array

• Selection sort mengurutkan elemen-elemen secara menurun

Apakah perbedaan antara bubble sort dan insertion sort?

• Bubble sort mengurutkan elemen secara menurun, sedangkan insertion sort mengurutkan elemen secara menaik.

• Bubble sort membandingkan elemen-elemen yang berdekatan dan menukar mereka jika mereka berada dalam urutan yang salah, sedangkan insertion sort mengambil satu elemen dari bagian yang belum diurutkan dan memasukkannya ke posisi yang benar di bagian yang sudah diurutkan.

• Bubble sort memiliki kompleksitas waktu O(n log n), sedangkan insertion sort memiliki kompleksitas waktu O(n^2).

• Bubble sort adalah algoritma pengurutan di tempat, sedangkan insertion sort tidak.

Kapan waktu kompleksitas insertion sort paling buruk terjadi?

• Ketika array memiliki elemen unik

• Ketika array diurutkan dalam keadaan acak

• Ketika array diurutkan dalam keadaan terbalik

• Ketika array memiliki elemen yang sama

Mengapa bubble sort dianggap tidak efisien?

• Bubble sort tidak dapat mengurutkan elemen dengan tipe data yang berbeda secara efisien.

• Bubble sort tidak stabil dalam mengurutkan elemen yang hampir terurut dengan benar.

• Bubble sort memiliki kompleksitas waktu O(n log n), yang membuatnya lebih lambat daripada algoritma pengurutan lainnya.

• Bubble sort memiliki kompleksitas waktu O(n^2), yang berarti kinerjanya menurun secara signifikan seiring bertambahnya jumlah elemen yang akan diurutkan.

Berapa langkah yang dibutuhkan oleh selection sort untuk mengurutkan sebuah array?

• log(n)

• n^2

• 2n

• n-1

Apakah kelebihan dari insertion sort dibandingkan dengan selection sort?

• Insertion sort lebih efisien untuk dataset kecil atau array yang hampir terurut dibandingkan dengan selection sort.

• Insertion sort tidak stabil seperti selection sort

• Insertion sort membutuhkan lebih banyak space daripada selection sort

• Insertion sort lebih cepat daripada selection sort

Bagaimana cara mengimplementasikan bubble sort dalam sebuah program?

• Untuk mengimplementasikan bubble sort, acak elemen-elemen daftar sebelum disortir

• Implementasikan bubble sort dengan memilih elemen tengah sebagai pivot

• Bubble sort melibatkan pengurutan elemen secara menurun

• Untuk mengimplementasikan bubble sort dalam sebuah program, Anda dapat membuat loop yang berulang melalui daftar dan membandingkan elemen-elemen yang berdekatan. Jika mereka berada dalam urutan yang salah, tukar mereka. Ulangi proses ini sampai tidak ada pertukaran yang diperlukan.

Apakah bubble sort termasuk dalam kategori algoritma comparison-based?

• Ya

• Tidak

• Tergantung

• Mungkin

Terjemahkan pertanyaan ini ke bahasa Indonesia. Terjemahan harus akurat dan tidak mengubah makna pertanyaan. Wajib menerjemahkan pertanyaan ini ke bahasa Indonesia.

• Mengapa insertion sort sering digunakan untuk mengurutkan array yang hampir terurut?

• Insertion sort memiliki kompleksitas waktu kasus rata-rata tercepat di antara algoritma pengurutan.

• Insertion sort adalah satu-satunya algoritma pengurutan yang dapat menangani kumpulan data besar.

• Insertion sort efisien untuk array yang hampir terurut karena hanya memerlukan sedikit perbandingan dan pertukaran untuk memasukkan elemen ke posisinya yang benar.

• Insertion sort adalah algoritma pengurutan paling efisien dalam hal penggunaan memori.