Pertemuan 5 - 6

Struktur Data

Metode Sort

Dosen : Qurotul Aini, S.Kom.,M.T.I

METODE SORT

BUBBLE SORT

Bubble Sort adalah Suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya.

​

Misalkan ada data-data sebagai berikut

🡺 5, 34, 32, 25, 75, 42, 22, 2

​

Kita ingin melakukan pengurutan dari yang terkecil sampai yang terbesar dari ke 8 (delapan) data tsb.

�Ada beberapa langkah sampai dengan data tsb urut dan menghasilkan data sbb 🡺 2, 5, 22, 25, 32, 34, 42, 75 ?

​

​

BUBBLE SORT

Dalam Menggunakan Bubble Sort terdapat 6 langkah untuk sampai dengan data tsb urut dan menghasilkan data 2, 5, 22, 25, 32, 34, 42, 75

SELECTION SORT

Selection Sort adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya sampai ke elemen yang terakhir.

Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka dicatat posisinya dan langsung ditukar.

​

Misalkan ada data-data sebagai berikut :

5, 34, 32, 25, 75, 42, 22, 2

​

Daftar bilangan diatas masih belum urut dari kecil ke besar, yang nantinya hasil akhirnya 🡺 2, 5, 22, 25, 32, 34, 42, 75

SELECTION SORT

Dalam menggunakan Selection Sort dengan 6 langkah kita bisa mengurutkan daftar bilangan dari kecil ke besar yang hasil akhirnya menjadi 🡺 2, 5, 22, 25, 32, 34, 42, 75

QUICK SORT

Algoritma pengurutan yang tercepat dan populer,dan karena kecepatannya lah maka disebut Quick sort. Akan tetapi walaupun rata-rata algoritma ini lebih cepat daripada algoritma sort yang lainnya,dalam beberapa kasus ia dapat menjadi lebih lambat,khususnya jika jumlah datanya sedikit.

​

Quick Sort membandingkan suatu elemen (disebut Pivot) dengan elemen yang lain dan menyusunnya sedemikian rupa sehingga elemen-elemen lain yang lebih kecil dari Pivot tsb terletak disebelah kirinya dan elemen yang lebih besar dari Pivot terletak di sebelah kanan.

QUICK SORT

Yuk kita coba Langkah-langkahnya agar data-data dibawah ini urut.

​

5, 34, 32, 25, 75, 42, 22, 2

​

Dengan Pivotnya: 75

​

MERGE SORT

Merge Sort biasanya digunakan untuk jumlah data yang besar. Dengan membagi-bagi menjadi sub-sub bagian mulai dari sedikit elemen hingga keseluruhan elemen tersebut menjadi data yang sudah urut.

​

Sortir ini digunakan bila kapasitas memori tidak sanggup untuk menampung seluruh data yang akan disortir.

​

Yuu’ kita coba Langkah-langkahnya agar data-data dibawah ini urut dengan cara Merge sort

​

5, 34, 32, 25, 75, 42, 22, 2

MERGE SORT

Dalam Menggunakan Merge Sort kita bisa membuat agar data-data dibawah ini urut dari yang terkecil hingga terbesar hanya dengan 3 langkah, Lebih cepat jika dibandingkan dengan Metode Sort lainnya.