BK - Pengurutan (Sorting)

Salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek). mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut. Misalnya, dalam kasus mengurutkan elemen list dari yang terkecil hingga terbesar (ascending), tahap pertama ialah kita akan membaca suatu elemen dengan elemen yang berdekatan.

• Insertion Sort

• Bubble Sort

• Quick Sort

• Merge Sort

• Selection Sort

Answer explanation

Sesuai namanya, insertion sort mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai dengan urutan besar kecilnya elemen hingga semua elemen menjadi list yang terurut.

Merupakan algoritma pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

• Insertion Sort

• Bubble Sort

• Merge Sort

• Quick Sort

• Selection Sort

Answer explanation

Selection sort merupakan algoritma pengurutan dengan algoritma mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun). Algoritma ini membagi daftar bilangan menjadi dua bagian, yaitu bagian terurut dan bagian yang belum terurut. Bagian yang terurut di sebelah kiri dan bagian yang belum terurut di sebelah kanan.

Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran. Algoritma ini menggunakan perbandingan dalam operasi antar elemennya.

• Merge Sort

• Bubble Sort

• Insertion Sort

• Selection Sort

• Quick Sort

Answer explanation

Bubble Sort adalah metode pengurutan algoritma dengan cara melakukan penukaran data secara terus menerus sampai bisa dipastikan dalam suatu iterasi tertentu tidak ada lagi perubahan/penukaran.

Merupakan algoritma untuk mengurutkan data dengan pendekatan rekursif. Proses pengurutan dilakukan dengan memecah kumpulan data menjadi dua bagian berdasarkan nilai pivot yang dipilih. Pada prinsipnya nilai pivot yang dipilih ini akan ditempatkan pada posisinya disetiap akhir proses partisi.

• Insertion Sort

• Bubble Sort

• Selection Sort

• Merge Sort

• Quick Sort

Answer explanation

Algortima QuickSort merupakan algoritma untuk mengurutkan data dengan pendekatan rekursif. Proses pengurutan dilakukan dengan memecah kumpulan data menjadi dua bagian berdasarkan nilai pivot yang dipilih.

Merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar.

• Insertion Sort

• Bubble Sort

• Merge Sort

• Selection Sort

• Quick Sort

Answer explanation

Merge sort merupakan algoritma pengurutan dalam ilmu komputer yang dirancang untuk memenuhi kebutuhan pengurutan atas suatu rangkaian data yang tidak memungkinkan untuk ditampung dalam memori komputer karena jumlahnya yang terlalu besar. Secara garis besar, suatu deret data yang akan diurutkan akan di bagi-bagi terlebih dahulu lalu dibandingkan masing-masing data dari masing-masing bagian lalu baru digabungkan kembali, Untuk lebih lanjut dapat dibaca dibagian metode.

Seorang Pustakawan di sekolah dalam menyimpan buku didalam rak buku, biasanya disimpan sesuai dengan kelompok tertentu, misalnya pengurutan sesuai dengan Tingkat Kelas, genre buku, Judul buku,dll. Teknik yang digunakan Pustakawan dalam mengurutkan buku tersebut menggunakan metode sorting apa ?

• Insertion Sort

• Merge Sort

• Quick Sort

• Selection Sort

• Bubble Sort

Answer explanation

Mengelompokan buku berdasarkan jenis, genre atau konten nya kemudian diurutkan didalam kelompok-kelompok tersebut merupakan metode pengurutan Merge Sort