Page 171 - MODUL ALGORTIMA DAN PEMROGRAMAN

G. Rangkuman

Agoritma pengurutan adalah algoritma yang menempatkan elemen-elemen daftar ke dalam
urutan. Algortima pengurutan terbagi menjadi beberapa bagian, yaitu bubble sort, selection

sort, exchange sort, dan insertion sort. Bubble sort merupakan salah satu algoritma pengurutan
yang membandingan elemen yang sekarang dengan elemen berikutnya. Selection sort algoritma

yang mengurutkan dengan cara mencari suatu nilai ekstrim seperti nilai minimal (terkecil) atau

maksimal (terbesar) dari data yang disajikan untuk ditukarkan dengan elemen terujung yang
ada pada suatu proses loop. Exchange sort merupakan algoritma yang membandingkan suatu

elemen dengan elemen lainnya dalam array dan melakukan pertukaran jika diperlukan. Dan
insertion sort adalah algoritma pengurutan yang cara kerjanya adalah dengan mengambil

elemen pada array, kemudian menyisipkan data tersebut pada posisi yang tepat.

H. Soal Latihan

1. Buatlah kode program C++ untuk mengurutkan angka menggunakan algoritma bubble sort.

Program meminta 1 nilai input untuk menentukan jumlah angka yang akan diurutkan,
kemudian user memasukkan angka tersebut satu per satu. Setelah itu program

menampilkan hasil urutan dari nilai terkecil ke terbesar (ascending).
2. Buatlah kode program C++ untuk mengurutkan angka menggunakan algoritma selection

sort. Program meminta 1 nilai input untuk menentukan jumlah angka yang akan diurutkan,

kemudian user memasukkan angka tersebut satu per satu. Setelah itu program
menampilkan hasil urutan dari nilai terkecil ke terbesar (ascending).

3. Jelaskan secara singkat bagaimana algoritma pengurutan exchange sort (bubble sort)

bekerja dalam bahasa C++, serta berikan contoh programnya!
4. Jelaskan secara singkat bagaimana algoritma pengurutan insertion sort bekerja dalam

bahasa C++, serta berikan contoh programnya!
5. Seorang programmer sedang mencoba mengurutkan data nilai ujian dari beberapa siswa

dalam sebuah array menggunakan algoritma Exchange Sort. Algoritma ini bekerja dengan
membandingkan setiap elemen dengan elemen-elemen lainnya dalam array dan menukar

posisinya jika elemen tersebut lebih besar daripada elemen yang dibandingkan.Bantulah

programmer tersebut untuk menuliskan fungsi exchange_sort yang akan mengurutkan
array dari nilai-nilai ujian secara ascending (menaik) menggunakan algoritma Exchange

Sort.

148