Makalah

Algoritma Selection Sort

Nama Kelompok :

1. Alfi Rahmati Zidan ( 1606828021 )

2. Lucky Dwi Cahya ( 1606880522 )
3. Triantoro Setyawan P. ( 1606902542 )

Universitas Indonesia
Depok
2019
 Kata Pengantar

Rasa syukur yang dalam kami sampaikan ke hadiran Tuhan Yang Maha Esa, karena
berkat rahmat-Nya makalah ini dapat kami selesaikan sesuai yang diharapkan. Dalam
makalah ini kami membahas “Algoritma Selection Sort”.
Makalah ini dibuat dalam rangka memperdalam pemahaman tentang bagaimana
mengurutkan suatu data dengan selection sort. Ketika memiliki data yang random dalam
bentuk angka, kita dapat menyortirnya dengan metode selection sort. Mengurutkannya mulai
dari yang terkecil ataupun terbesar, dapat diselesaikan dengan metode tersebut.
Kami berharap makalah ini dapat memberikan manfaat bagi para pembaca dan dapat
dijadikan salah satu acuan dalam mengurutkan suatu data berbentuk angka dengan baik dan
benar. Untuk itu, kami berharap kritik dan saran dari dosen pembimbing dan pembaca demi
perbaikan.

Depok, 14 Februari 2019

Penyusun

i
 Daftar Isi
Kata Pengantar.......................................................................................................................................i
Daftar Isi................................................................................................................................................ii
BAB I....................................................................................................................................................1
Pendahuluan........................................................................................................................................1
A. Latar Belakang...........................................................................................................................1
B. Rumusan Masalah......................................................................................................................1
C. Tujuan........................................................................................................................................1
BAB II..................................................................................................................................................2
Pembahasan.........................................................................................................................................2
1. Pengertian Selection Sort...........................................................................................................2
2. Cara Kerja Selection Sort..........................................................................................................2
3. Ilustrasi kerjanya........................................................................................................................2
4. Algoritma Selection sort dalam bahasa python..........................................................................3
BAB III.................................................................................................................................................5
Penutup................................................................................................................................................5
A. Kesimpulan................................................................................................................................5
Daftar Pustaka.....................................................................................................................................6

ii
 BAB I
Pendahuluan
A. Latar Belakang
Dalam zaman seperti sekarang ini, data adalah suatu hal yang sangat penting
dan dijaga. Data biasanya dalam bentuk verbal maupun angka. Ketika seseorang
memiliki data, pastilah data tersebut dirahasiakan oleh orang tersebut. Bagaimana jika
data yang kita miliki belum terurut dan masih acak-acakan. Nah disini, ada beberapa
metode yang dapat kita lakukan untuk mengurutkan data.
Metode tersebut diantaranya insertion sort, selection sort, dan buble sort.
Tetapi dalam makalah ini kami akan focus membahas tentang selection sort. Apakah
selection sort sangat efektif dalam mengurutkan data atau sebaliknya . Itu semua, akan
dibahas dalam makalah ini.

B. Rumusan Masalah
1. Apakah Metode selection sort sangat efektif untuk mengurutkan data ?
2. Bagaimana cara kerja metode selection sort ?
3. Bagaimana Algoritma selection sort dalam suatu program computer ?
C. Tujuan
1. Memahami secara mendalam tentang Selection sort
2. Mengetahui langkah-langkah selection sort
3. Mengetahui algoritma pemrograman untuk selection sort

1
 BAB II

Pembahasan
1. Pengertian Selection Sort
Selection sort adalah algoritma pengurutan yang sederhana namun
sangat efisien dalam penggunaanya, juga memiliki penulisan code yang
simpel. Algoritma ini menggabungkan metode searching dan sorting. Dalam
selection sort ada dua cara pengurutan yaitu secara Ascending (mengurutkan
dari kecil ke besar),  index nilai paling kecil disimpan lalu ditukar dengan
index pertama. Sedangkan secara Descending (mengurutkan dari besar ke
kecil/kebalikan dari ascending),  index dengan nilai paling besar disimpan lalu
ditukar.

2. Cara Kerja Selection Sort

Seperti yang sudah dijelaskan diatas, bahwa metode selection sort disukai
karena mempunyai code yang simpel dan keefisienan waktu dalam pengurutan.
Contoh ilustrasi cara kerja selection sort adalah sebagai berikut:

a. Pertama jika menggunakan cara Ascending maka, program akan mencari

index dengan nilai paling kecil dari semua data yang acak lalu ditukar
dengan index paling depan.
b. Setelah itu program mencari lagi index dengan nilai kecil kedua, disimpan
pada variabel temporary lalu ditukar dengan index kedua.
c. Begitu seterusnya sampai semua data terurut.
3. Ilustrasi kerjanya

1. Disini kita punya array dengan nilai { 7, 4, 5, 9, 8, 2, 1 }

2. Program akan mencari nilai terkecil dari array tersebut, yaitu adalah 1. Maka 1
akan bertukar tempat dengan index pertama, 7.

2
 3. Setelah 7 dan 1 ditukar, program akan mencari lagi nilai terkecil kedua
dimulai dari index kedua yaitu 4. Lalu ditemukan 2, karena 2 lebih kecil
daripada 4 maka 2 dan 4 bertukar tempat.

4. Proses diatas diulangi sampai array terurut dengan benar dengan nilai akhir
{ 1, 2, 4, 5, 7, 8, 9 }

4. Algoritma Selection sort dalam bahasa python

Pada sub bab ini, akan ditunjukkan bagaimana algoritma metode selection sort
dalam bahasa python, sebagai berikut :

3
Dan untuk outputnya , hasilnya seperti dibawah ini :

4
 BAB III

Penutup
A. Kesimpulan
1) Selection sort adalah algoritma pengurutan yang sederhana namun sangat efisien
dalam penggunaanya, juga memiliki penulisan code yang simpel.
2) Cara kerjanya sebagai berikut :

a. Pertama jika menggunakan cara Ascending maka, program akan mencari

index dengan nilai paling kecil dari semua data yang acak lalu ditukar
dengan index paling depan.
b. Setelah itu program mencari lagi index dengan nilai kecil kedua, disimpan
pada variabel temporary lalu ditukar dengan index kedua.
c. Begitu seterusnya sampai semua data terurut.

5
 Daftar Pustaka

1. http://student.blog.dinus.ac.id/mansyurhidayat/2017/03/28/selection-sort/, diakses
tanggal 14 februari 2019.