PRAKTIKUM VIII

SEARCHING & SORTING

1. Buatlah Program untuk membuat sorting seperti dibawah ini, dengan metode Selection sort.
Contoh Masukan/Keluaran:
Masukan Keluaran
Masukkan Jumlah data : 5 1 2 3 4 6
Masukkan data : 3
Masukkan data : 6
Masukkan data : 4
Masukkan data : 2
Masukkan data : 1

Penjelasan :
Inputaan pertama yakni memasukkan jumlah data , lalu memasukkan data , dan nanti
akan muncul hasil akhirnya dengan menggunakan Selection Sort.

2. Buatlah Program pencarian untuk mencari barang seperti di bawah ini dengan metode Binary
Search.
Contoh Masukan/Keluaran:
Masukan Keluaran
Jumlah barang : 4 Barang : Penggaris
Ditemukan dan terletak pada
Masukkan barang : Pensil urutan ke - 4
Masukkan barang : Pulpen
Masukkan barang : Penghapus
Masukkan barang : Penggaris

Data yang dicari : Penggaris

Penjelasan :
Inputan pertama: yakni memasukkan jumlah barang . Masukan yakni Pensil, Pulpen,
Penghapus, Penggaris . lalu user menginputkan untuk mencari penggaris, maka yang
muncul adalah penggaris pada index ke 4 .

3. Buatlah Program untuk melakukan sorting huruf dari nama anda seperti pada contoh
dengan metode bubble sort.
Contoh Masukan/Keluaran:
Masukan Keluaran
Masukan jumlah data : 9 a c h i i n r s t
Masukan data : c
Masukan data : h
Masukan data : r
Masukan data : i
Masukan data : s
Masukan data : t
Masukan data : i
Masukan data : a
Masukan data : n

4. Diberikan table seperti berikut : .

No Barang Harga
1 Pensil 1500
2 Penggaris 3000
3 Penghapus 1000
4 Pulpen 2000
5 Buku 4000

Buatlah sebuah Program untuk mengurutkan barang berdasarkan Harga dengan

Ketentuan berikut :
Teruntuk NIM GENAP : Ascending
No Barang Harga
1 Penghapus 1000
2 Pensil 1500
3 Pulpen 2000
4 Penggaris 3000
5 Buku 4000

Teruntuk NIM GANJIL : Descending

No Barang Harga
1 Buku 4000
2 Penggaris 3000
3 Pulpen 2000
4 Pensil 1500
5 Penghapus 1000