G.

Mujiyatna
demuji@ugm.ac.id
SORTING
SELECTION SORT
Selection ; Bubble; Insertion
SELECTION SORT
Urutkan data dengan menempatkan data satu-persatu langsung pada
posisi seharusnya yang terdekat dengan titik awal tujuan
Data: [ 3, 5, 2, 1, 4]
Kecil ke besar target [ 1, 2, 3, 4, 5]
Besar ke kecil target [ 5, 4, 3, 2, 1]
ALGORITMA
1. Cari data yang harus menempati urutan pertama, tempatkan di posisi
pertama
2. Cari data yang harus menempati urutan kedua, tempatkan di posisi kedua
3. ... dan seterusnya


SELECTION SORT ...
ALGORITMA
1. Cari data di sumber yang harus menempati urutan pertama, lalu
tempatkan di posisi pertama target:
1. Asumsi data pertama di sumber adalah kandidat
2. Bandingkan dengan data sumber lainya (kedua dan seterusnya)
3. Tukar jika ada kandidat lainnya
4. Data pertama target didapat data target jadi data sumber tahap
berikutnya
SELECTION SORT ...
ALGORITMA
2. Cari data di sumber yang harus menempati urutan kedua, lalu tempatkan
di posisi kedua target:
1. Asumsi data kedua di sumber adalah kandidat
2. Bandingkan dengan data sumber lainya (ketiga dan seterusnya)
3. Tukar jika ada kandidat lainnya
4. Data kedua target didapat data target jadi data sumber tahap
berikutnya
3. Dan seterusnya sampai urutan ke N-1
SELECTION SORT...
Contoh data : [ 3, 5, 2, 1, 4]
Target kecil ke besar
1. Langkah 1 [ 3, 5, 2, 1, 4] data ke-1 adalah ausmis kandidat dan data ke-4
adalah data terkecil menggantikan kandidat tukarkan data ke-1 dengan ke-4
Hasil : [ 1, 5, 2, 3, 4]
2. Langkah 2 [1, 5, 2, 3, 4], data ke-2 adalah asumsi kandidat dan data ke-3 lebih
memenuhi kriteria tukar data ke-2 dengan ke-3
Hasil : [ 1, 2, 5, 3, 4]
3. Langkah 3 [ 1, 2, 5, 3, 4], data ke-3 adalah asmsi kandidat dan data ke-4 lebih
memenuhi kriteria tukarkan data ke-3 dengan ke-4
Hasil : [ 1, 2, 3, 5, 4]
4. Langkah 4 [ 1, 2, 3, 5, 4], data ke-4 adalah asumsi kandidat dan data ke-5
lebih memenuhi kriteria tukarkan data ke-4 dengan ke-5
Hasil : [ 1, 2, 3, 4, 5]
5. Selesai

ALGORITMA BANTUAN
Membandingkan
1. Bandingkan dua data
2. Asumsi data pertama memenuhi kriteria
3. Bandingkan dengan dana kedua
4. jika kedua lebih memenuhi, hasil adalah kedua
5. J ika tidak, maka hasil tetap pertama
Menukar
1. Tukar dua data
2. Tempatkan data pertama di penampung
3. Salin data kedua ke pertama
4. Salin data di penampung ke kedua
KEGIATAN 1
1. Buat contoh funsgi dalam c++ implementasi algoritma bantuan
2. Bisa diterapkan untuk data array
3. Tuliskan cara penggunaan fungsi tersebut.

Data array integer : [ 3, 5, 7, 4, 9, 1, 8, 2, 6]
4. Buat funsgi dalam c++ untuk:
1. Menemukan data terkecil! (fungsi 1)
2. Menemukan data terbesar! (fungsi 2)
5. Hitung jumlah operasi perbandingan pada fungsi 1 & fungsi 2
6. Laporan dalam satu file plain teks
KEGIATAN 2
Data array integer : [ 3, 5, 7, 4, 9, 1, 8, 2, 6]
1. Buat funsgi dalam c++ untuk mengurutkan data tersebut dari kecil ke

2. Hitung jumlah terjadinya perbandingan kandidat
3. Hitung jumlah terjadinya pertukaran kandidat
4. Laporan dalam satu file plain teks

KEGIATAN 3
Data array integer : [ 1, 2, 3, 4, 5, 6, 7, 8, 9]
1. Gunakan program pada kegiatan 2 untuk mengurutkan data tersebut dari
kecil ke besar!
2. Bandingkan dengan hasil kegiatan 2 untuk jumlah perbandingan daln
jumlah pertukaran kandidat.
Data array integer : [ 9,1,2,3,4,5,6,7,8]
3. Gunakan program pada kegiatan 2 untuk mengurutkan data tersebut dari
kecil ke besar!
4. Bandingkan dengan hasil kegiatan 2 untuk jumlah perbandingan daln
jumlah pertukaran kandidat.
5. Laporan dalam satu file plain teks