Perbandingan Bubble Sort Dengan Selection Sort.doc

BAB I PENDAHULUAN 1.1 1.1 Lata Latarr _ Belakang Belakang

Seti Setiap ap perm permasa asala laha han n yang yang diha dihada dapi pi dala dalam m bida bidang ng info inform rmati atika ka dan dan komp komput utasi asi memi memili liki ki meto metode de terte tertent ntu u untu untuk k meny menyel elesa esaik ikan anny nya. a. Seiri Seiring ng  berkembangnya kemajuan di bidang tersebut, tuntutan untuk menemukan metode metode pemeca pemecahan han masalah masalah secara secara lebih lebih tepat, tepat, mangku mangkuss dan kuat kuat menjad menjadii sebuah kebutuhan, terutama untuk permasalahan klasik. Salah satu masalah klasik di bidang tersebut adalah pengurutan data ( sorting ). Pengurutan data ( sorting   sorting ) memega memegang ng perana peranan n pentin penting g dalam dalam banyak banyak aplika aplikasi si dan persoa persoalan lan yang yang mengac mengacu u pada pada banyak banyak data data (minim (minimal al lebih lebih dari dari satu), satu), dan seringk seringkali ali menj menjad adii

upa-m upa-masa asala lah h yang yang bany banyak ak dipe dipert rtim imba bang ngka kan n agar agar kese keselu luru ruha han n

 permasalahan dapat diselesaikan dengan lebih baik dan cepat. Algoritma  pengurutan ( sorting ) yang banyak digunakan umumnya menggunakan metode  pemecahan brute force atau divide and conquer . Secara brute force , algoritma  pengurutan ( sorting) yang dipakai adalah algoritma bubble sort . Secara devide and conque conquer  r , algo algori ritm tmaa yang yang digu diguna naka kan n cont contoh ohny nyaa adala adalah h merge merge sort, sort, insertion sort,selection sort, dan quick sort . Pada makalah ini akan dipaparkan  penjelasan singkat dan perbandingan kecepatan antara bubble bubble sort  dengan  selection sort .

1.2 Tuj Tujuan uan •

Mengetahui Algoritma pengurutan

•

Mengetahui pengurutan bubble sort dan selection sort

•

Perbandingan antara bubble sort dengan selection sort

http://campusti.blogspot.com

1

1.3 Metode

Metode yang saya gunakan : •

•

Mengumpulkan informasi Menganalisis data – data yang sudah ada

1.4 Batasan Permasalahan

Dalam hal ini saya mempunyai batasan – batasan masalah terhadap Spesifikasi Komputer, diantaranya : -

Pengertian algoritma pengurutan

-

Pengertian bubble sort

-

Pengertian selection sort

-

Perbandingan anatara bubble sort dengan selection sort

1.5 Sistematika Penulisan 1 Judul

2

Kata pengantar 

3

Daftar isi

4

Pendahuluan

5

Pembahasan

6

Kesimpulan

http://campusti.blogspot.com

2

BAB II PEMBAHASAN 2.1 Landasan Teori

Pengertian algoritma secara umum adalah langkahlangkah penyelesain suatu masalah dengan urutan dan metode tertentu, yang dipengaruhi oleh pola  pikir terhadap suatu masalah. Algoritma pengurutan ( sorting ) pada dasarnya adalah membandingkan antar data atau elemen berdasarkan kriteria dan kondisi tertentu. Pada pengurutan ( sorting ) integer (bilangan bulat positif atau negatif, termasuk nol), kriteria yang umum digunakan adalah lebih besar (>) atau lebih kecil (