Macam-macam Sorting
Macam-macam Sorting:
Algoritma adalah
kumpulan langkah sistematis untukmemperoleh hasil yang diinginkan1. Sebelum
sebuahalgoritma dijalankan, biasanya ada suatu kondisi awal(initial state)yang
harus dipenuhi. Kemudian, langkah-langkah ini diproses hingga mencapai
suatukondisi akhir (final state).Salah satu contoh dari algoritma adalah
Sorting(pengurutan).
·
Buble Sort :
Merupakan algoritma
pengurutan paling tua dengan metode pengurutan paling sederhana. Pengurutan
yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan,
menukar item jika diperlukan, dan mengulaginya sampai
akhir list secara berurutan, sehingga tidak ada lagi item yang dapat ditukar.

·
Selection Sort :
Ide utama dari
algoritma selection sort adalah memilih
elemen dengan nilai paling rendah dan menukar elemen yang terpilih dengan
elemen ke-i. Nilai dari i dimulai dari
1 ke n, dimana n adalah jumlah
total elemen dikurangi 1.

·
Insertion Sort :
Algoritma insertion sort pada dasarnya memilah data yang
akan diurutkan menjadi dua bagian, yang belum diurutkan dan yang sudah diurutkan.
Elemen pertama diambil dari bagian array yang belum diurutkan dan kemudian
diletakkan sesuai posisinya pada bagian lain dari array yang telah diurutkan.
Langkah ini dilakukan secara berulang hingga tidak ada lagi elemen yang tersisa
pada bagian array yang belum diurutkan.

·
Shell Sort :
Merupakan algoritma
yang stau jenis dengan insertion sort,
dimana pada setiap nilai i dalam n/i item diurutkan.
Pada setiap pergantian nilai, i dikurangi sampai 1 sebagai nilai terakhir

author: wikipedia
·
Merge Sort :
Algoritma dirumuskan
dalam 3 langkah berpola divide-and-conquer.
Berikut menjelaskan langkah kerja dari Merge sort.
1. Divide
Memilah 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 secara rekursif untuk mendapatkan rangkaian data berurutan
Proses rekursi
berhenti jika mencapai elemen dasar. Hal ini terjadi bilamana bagian yang akan
diurutkan menyisakan tepat satu elemen. Sisa pengurutan satu elemen tersebut
menandakan bahwa bagian tersebut telah terurut sesuai rangkaian.

author : Swfung8
·
Quick Sort :
Algoritma ini berdasar
pada pola divide-and-conquer. Berbeda dengan merge sort, algoritma ini hanya
mengikuti langkah – langkah sebagai berikut :
1. Divide
Memilah rangkaian data
menjadi dua sub-rangkaian A[p…q-1] 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 quicksort, langkah
”kombinasi” tidak di lakukan karena telah terjadi pengurutan elemen – elemen
pada sub-array

Author: Matt Chan
·
Heap Sort:
Heap sort adalah
sorting yang menggunakan struktur data heap, dengan nilai parent selalu lebih
besar dari pada nilai childnya.
Algoritma:
1. Buat suatu heap.
2. Ambil isi dari root masukkan kedalam sebuah
array.
3. Hapus element root dengan mempertahankan
properti heap.
4. Ulangi sampai tree menjadi kosong

author : Swfung8
·
Bucket Sort :
Algoritma:
·
Cari nilai maksimum
dan minimum di array
·
Inisialisasi array
bucket Daftar <> unsur (ukuran maxValue – minValue + 1)
·
Pindahkan elemen dalam
array untuk bucket
·
Write bucket keluar
(dalam rangka) ke array yang asli
·
Radix Sort:
Secara kompleksitas
waktu, radix sort termasuk ke dalam Divide and Conquer.Namun dari segi algoritma untuk
melakukan proses pengurutan, radix sort tidak
termasuk dalam Divide and Conquer.
Radix sortmerupakan
sebuah algoritma pengurutan yang mengatur pengurutan nilai tanpa melakukan
beberapa perbandingan pada data yang dimasukkan
1.Tabel hasil dari
percobaan bubble sort

2.Tabel hasil dari
percobaan insertion sort

3.Tabel hasil dari
percobaan mergesort

4.Tabel hasil dari
percobaan quicksort

5.Tabel hasil dari
percobaan selectionsort

6.Tabel hasil dari
percobaan shellsort

Rating laptop :

Kesimpulan dari 6 percobaan
dengan 10 kali running setiap percobaan mendapatkan hasil berbeda setiap
runningnya . Algoritma yang mudah dalam hal implementasi adalahBubble Sort,
Selection Sort, dan Insertion Sort.Ketiganya memiliki kompleksitas O(n2). Di
antaraalgoritma ini, yang paling effisien adalah InsertionSort. Algoritma yang
lebih mangkus adalah MergeSort dan Quick Sort dengan kompleksitasnya adalah O(n
log n). Adapun yang paling mangkus dari limaalgoritma ini adalah Quick Sort.
Referensi :
Tidak ada komentar:
Posting Komentar