“Om Suastyastu”
Puji syukur kami pamjatkan kehadapan Ida Sang Hyang Widhi Wasa, karena berkat rahmat dan
anugrah-Nyalah makalah ini dapat deselesaikan tepat pada waktunya.
Dalam pembuatan Makalah ini kami tidak sendiri membuat tetapi kami banyak mendapat
bantuan dari pihak lain serta buku-buku yang menujang pembuatan Makalah ini serta saran dari
teman-teman sehingga pada kesempatan ini kami mengucapkan terima kasih kepada semua yang
sudah membantu dalam pembuatan Makalah ini.
Semoga Makalah ini bias bermanfaat bagi para pembaca dalam mengaplikasihkan
dikehidupan sehari-hari, makalah ini masih jauh dari sempurna, untuk itu kritik dan saran
dari pembaca yang bersifat membangun akan sangat dperlukan demi kesempurnaan Makalah
yang akan kami buat mendatang.
DAFTAR ISI
Kata pengantar.......................................................................................................... i
Daftar isi.................................................................................................................. ii
Abstrak.................................................................................................................... iv
Bab I Pendahuluan........................................................................................... ....... 1
1.1.Latar Belakang....................................................................................... 1
1.2.Permasalahan ......................................................................................... 2
1.3. Tujuan ....... 2
Bab II Pembahasan .........
2.1. Bubble Sort...........................................................................................
2.2. Selection Sort..............................................................................
2.3. Insertion Sort............................................................................... .........
2.4. Merge Sort...................................................................................
2.5. Quick Sort...................................................................................
Bab II Penutup...........................................................................................................
3.1. Kesimpulan..................................................................................
3.2. Saran
BAB I
PENDAHULUAN
1.1.Latar Belakang
Dalam matematika dan komputasi, algoritma merupakan kumpulan perintah untuk
menyelesaikan suatu masalah. Perintah-perintah ini dapat diterjemahkan secara bertahap dari
awal hingga akhir. Masalah tersebut dapat berupa apa saja, dengan catatan untuk setiap masalah,
ada kriteria kondisi awal yang harus dipenuhi sebelum menjalankan algoritma. Algoritma akan
dapat selalu berakhir untuk semua kondisi awal yang memenuhi kriteria, dalam hal ini berbeda
dengan heuristik. Algoritma sering mempunyai langkah pengulangan (iterasi) atau memerlukan
keputusan (logika Boolean dan perbandingan) sampai tugasnya selesai.
Desain dan analisis algoritma adalah suatu cabang khusus dalam ilmu komputer yang
mempelajari karakteristik dan performa dari suatu algoritma dalam menyelesaikan masalah,
terlepas dari implementasi algoritma tersebut. Dalam cabang disiplin ini algoritma dipelajari
secara abstrak, terlepas dari sistem komputer atau bahasa pemrograman yang digunakan.
Algoritma yang berbeda dapat diterapkan pada suatu masalah dengan kriteria yang sama.
Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang
dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma yang
dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki kompleksitas yang
rendah, sementara algoritma yang membutuhkan waktu lama untuk menyelesaikan masalahnya
mempunyai kompleksitas yang tinggi.
Sedangkan sorting adalah sebuah proses merangkai benda dalam urutan tertentu dan/atau dalam
himpunan yang berbeda, dan oleh karena itu dia memiliki dua arti umum yang berbeda:
1. pengurutan: merangkai benda yang sejenis, sekelas, dll, dalam urutan yang teratur.
2. kategorisasi: pengelompokan dan pemberian label kepada benda dengan sifat yang serupa.
Algoritma sorting terdiri dari beberapa algoritma seperti Bubble sort, Quick sort, Selection Sort,
Insertion Sort, dan Merge Sort yang dimana setiap jenis sorting ini memiliki perbedaan satu sama
lainnya.
1.2.Rumusan Masalah
Dari latar belakang diatas adapun permasalahan kami adalah sebagai berikut :
1.2.1. Apa pengertian algoritma sorting?
1.2.2. Apa saja bagian-bagian algoritma sorting?
1.2.3. Apa fungsi dari bagian-bagian algoritma sorting tersebut ?
1.3. Tujuan
Dari rumusan masalah diatas, adapun tujuan kami adalah sebagai berikut:
1.3.1. Untuk mengetahui pengertian algoritma sorting?
1.3.2. Untuk mengetahui bagian-bagian algoritma sorting?
1.3.3. Untuk mengetahui fungsi dari bagian-bagian algoritma sorting tersebut ?
BAB II
PEMBAHASAN
X := A[r]
I := l-1
For j := l to r-1
Do if A[j] <= x
Then i := i + 1
Exchange A[i] with A[j]
Exchange A[i+1] with A[r]
Return i+1
BAB III
PENUTUP
3.1. Kesimpulan
Algoritma yang mudah dalam hal implementasi adalah Bubble Sort, Selection Sort, dan Insertion
Sort. Ketiganya memiliki kompleksitas O(n2). Di antara algoritma ini, yang paling effisien
adalah Insertion Sort. Algoritma yang lebih mangkus adalah MergeSort dan Quick Sort dengan
kompleksitasnya adalah O(n log n). Adapun yang paling mangkus dari lima algoritma ini adalah
Quick Sort.
3.2. Saran
Dengan disusunya makalah ini, semoga makalah ini bias menjadi infirasi dalam kehidupan
sehari-hari, secara tidak sengaja sering kita malakukan prosedut semacam ini di kehidupan
sehari-hari seperti melakukan langkah mencuci baju, menjalankan sepeda motor.itu semua adalah
algoritma yang dilakukan dalam kehidupan sehari-hari.begitu juga dalam computer atau didalam
bahasa pemrograman. Jika langkah-langkah dalam kehidupan sehari-hari kita amati, hampir tidak
jauh beda dengan langkah-langkah pemrograman.
DAFTAR PUSTAKA
http://en.wikipedia.org/wiki/Sorting_algorithm
lecturer.eepisits.edu/~entin/Struktur%20Data/Minggu%2011/Minggu%2011%20Quick.pdf
http://www.informatika.org/~rinaldi/Stmik/2006/Makalah2006/MakalahStmik2006-27.pdf
http://lecturer.ukdw.ac.id/anton/strukdat.php
http://blog.binadarma.ac.id/andri/?p=65#
http://acieee.wordpress.com/2010/03/10/algoritma-sorting/
http://id.wikipedia.org/wiki/Algoritma_sorting