Shubhi Aththabrani: Macam Macam Sorting Algoritma

Nama : Shubhi Aththabrani

NPM : 5A414252

Kelas : 1IA17

Mata Kuliah : Algoritma & Pemrograman 1A

Dosen : Kunto Bayu A.

Sorting

Sorting merupakan suatu proses menyusun himpunan objek dengan menggunakan aturan tertentu. Ada dua macam urutan yang biasa digunakan dalam proses sorting:

Urutan Naik (Ascending)

Mengurutkan data dari yang mempunyai nilai paling kecil hingga yang paling besar.

2. Urutan Turun (Descending)

Mengurutkan data dari yang mempunyai nilai paling besar hingga paling kecil.

Dengan melakukan sorting data, dapat lebih mudah mencari data yang hilang, melakukan perbaikan pada data yang salah. Jika sewaktu-waktu data tersebut tidak digunakan lagi, penghapusan ddata bisa dilakukan dengan mudah.

Ada beberapa macam pensortingan:

Bubble Sort

Bubble Sort merupakan pengurutan algoritma dengan metode pengurutan paling sederhana. Pengurutan yang dilakukan dengan membandingkan item secara berpasangan, menukar item, dan di ulangi sampai item terakhir, sehingga tidak ada lagi yang dapat di tukar.

Contoh Bubble Sort:

Selection Sort

Algoritma Selection Sort adalah memilih elemen dengan nilai paling rendah dan menuka elemen dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

Contoh Selection Sort:

Merge Sort

Algoritma dirumuskan dengan 3 langkah berpola, yaitu:

1. Divide

Memilih elemen-elemen dari rangkaian data menjadi dua bagian.

2. Conquer

Conquer setiap bagian dengan memanggil prosedur merge sort secara rekursif.

3. Kombinasi

Mengkombinasikan dua bagian tersebut untuk mendapatkan rangkaian data yang berurutan.

Jika mencapai elemen dasar proses rekursif akan berhenti. Itu akan terjadi jika bagian yang di urutkan menyisakan satu elemen. Sisa pengurutan tersebut akan menandakan bahwa bagian tersebut telah tersusun sesuai rangkaian.

Contoh Marge Sort:

Shell Sort

Shell sort merupakan algoritma yang sejenis dengan insertion sort, dimana setiap nilai i dalam n/i item diurutkan. Pada setiap pergantian nilai, i dikurangi sampai 1 sebagai nilai terakhir.

Contoh Shell Sort:

Quick Sort

Algoritma ini berdasarkan pada pola divide and conquer.

Divide

Membagi data menjadi dua sub-rangkaian A[p...q] dan A[q+1...r] dimana setiap elemen A[p...q-1] adalah kurang dari atau sama dengan A[q] dan setiap elemen pada A[q+1...r] adalah lebih besar atau sama dengan elemen pada A[q]. A[q] disebut sebagai elemen pivot. Perhitungan pada elemen q merupakan salah satu bagian dari prosedur pemisahan.

2. Conquer

Mengurutkan elemen pada sub-rangkaian secara rekursif. Pada algoritma quick sort, langkah kombinasi tidak dilakukan karena terjadi pengurutan elemen-elemen pada sub-array.

Contoh Quick Sort:

Heap Sort

Heap sort merupakan metode pengurutan data berdasarkan perbandingan. Metode heap sort memiliki keunggulan yaitu pada n log n. Heap sort ini mengurutkan isi larik masukan dengan memandang larik masukan sebagai suatu Complate Binary Tree (CBT). Lalu di konversi kan menjadi heap tree.

Contoh Heap Sort:

Bucket Sort

Algoritma bucket sort bekerja dengan partisi array kedalam jumlah sort. Kemudian setiap kotak diurutkan individual. Metode ini sering disebut semacam hitungan tunggal bufferred lebih cepat.

Contoh Bucket Sort: