sorting stack queu

sorting mana yang memiliki  algoritma paling efisien

• merge sort

• quick sort

• selection sort

• insertion sort

metode pengurutan yang merupakan perbaikan dari algoritma bubble sort dengan mengurangi jumlah perbadingan adalah

• merge sort

• selection sort

• quick sort

• insertion sort

metode pengurutan mana yang memakan waktu yang cukup lama

• merge sort

• quick sort

• selection sort

• insertion sort

Perhatikan beberapa pernyataan berikut :

1. Mencari pakaian di sebuah lemari

2. Mencari pakaian batik di sebuah lemari

3. Mencari dokumen tahun 2020 di antara tumpukan semua dokumen

4. Mengumpulkan data dari sebuah website

Yang merupakan pencarian (searching) adalah ….

• 1 dan 2

• 1 dan 3

• 2 dan 3

• 2 dan 4

• 3 dan 4

Berikut ini yang termasuk algoritma pengurutan, kecuali ….

• Bubble sort

• insertion sort

• shell sort

• Selection sort

• merge sort

Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah ….

• Bubble sort

• insertion sort

• quick sort

• merge sort

• selection sort

Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan adalah ….

• Bubble sort

• insertion sort

• quick sort

• merge sort

• selection sort

Algoritma merge sort dilakukan dengan prinsip divide and conquer yang memiliki arti ….

• Memecahkan dan menggabungkan

• menggabungkan dan memecahkan

• Memecahkan dan menukarkan

• Menukarkan dan memecahkan

• Menukarkan dan menggabungkan

Langkah pertama yang harus dilakukan delam pengurutan menggunakan algoritma merge sort adalah ….

• Mengurutkan data

• Membagi data menjadi beberapa bagian

• Memindahkan data

• Mengubah urutan data

• Menggabungkan data

Pernyataan berikut yang merupakan pengertian dari algoritma selection sort adalah ….

• Algoritma yang mngurutkan sebuah daftar  elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut

• Algoritma yang membagi daftar (list) menjadi dua bagian menggunakan sebuah pivot atau acuan

• Algoritma yang memecah data menjadi beberapa bagian yang akan diklasifikasikan secara terpisah tiap bagian

• Algoritma yang mencari nilai data terkecil atau terbesar dari daftar bilangan yang belum terurut kemudian meletakkanya pada daftar baru yang terurut

• Algoritma yang membandingkan data yang berdekatan dan menukarnya jika urutannya tidak benar