Page 146 - Modul Algoritma dan Pemrograman Dasar

Algoritma pencarian dan pengurutan merupakan bagian penting

dalam pemrograman. Berikut adalah rangkuman materi algoritma

pencarian dan pengurutan dalam bahasa pemrograman C++:

1. Algoritma Pencarian:

• Pencarian Linier: Algoritma ini melakukan pencarian satu per

satu dari awal hingga akhir elemen dalam suatu struktur data.
Cocok untuk struktur data yang tidak terurut.

• Pencarian Binary: Algoritma ini hanya berlaku untuk struktur

data terurut secara menaik. Menggunakan pendekatan divide and

conquer dengan membagi data menjadi dua bagian setiap iterasi.

2. Algoritma Pengurutan:

• Pengurutan Bubble Sort: Algoritma ini membandingkan dan

menukar elemen secara berpasangan secara berulang hingga

seluruh data terurut.

• Pengurutan Selection Sort: Algoritma ini mencari elemen terkecil

dan menukarkannya dengan elemen pertama, kemudian mencari

elemen terkecil berikutnya dan menukarkannya dengan elemen

kedua, dan seterusnya.

• Pengurutan Insertion Sort: Algoritma ini membagi data menjadi

dua bagian, yaitu bagian yang terurut dan bagian yang belum

terurut. Kemudian secara berulang memasukkan elemen dari

bagian belum terurut ke bagian yang terurut.

141