PENGURUTAN (SORTING)
PENGERTIAN SORTING
Sorting atau pengurutan data adalah proses yang sering harus dilakukan
dalampengolahan data. Sort dalam hal ini diartikan mengurutkan data
yang berada dalamsuatu tempat penyimpanan,dengan urutan tertentu
baik urut menaik (Ascending) darinilai terkecil sampai dengan nilai
terbesar, atau urut menurun (descending) dari nilaiterbesar sampai
dengan nilai terkecil. Sorting
adalah proses pengurutan
MACAM SORTING
• Bubble Sort
• Selection Sort
• Insertion Sort
• Shell Sort
• Merge Sort
• Quick Sort
BUBBLE SORT
• Algoritma Merge Sort ditemukan oleh John von Neumann di tahun 1945.
• Merge Sort termasuk paradigma algoritma divide and conquer (kurang
lebih berarti: bagi dan atasi).
• Hal ini dikarenakan algoritma ini melakukan pembagian struktur data
sebelum kemudian di operasi satu per satu.
• Intinya, algoritma ini menggunakan dua ide utama
• Sebuah list yang kecil membutuhkan langkah yang lebih sedikit untuk
pengurutan dari pada sebuah list yang besar
• Untuk membentuk sebuah list terurut dari dua buah list terurut
membutuhkan langkah yang lebih sedikit daripada membentuk sebuah
list terurut dari dua buah list tak terurut.
• Contoh: hanya diperlukan satu kali traversal untuk masing-masing list jika
keduanya sudah terurut
MERGE SORT
• Quick Sort adalah algoritma sorting yang terkenal yang dirancang oleh
C.A.R. Hoare pada tahun 1960 ketika bekerja untuk perusahaan
manufaktur komputer saintifik kecil, Elliott Brothers. Algoritma ini rekursif,
dan termasuk paradigma algoritma divide and conquer
• Jika struktur data terdiri dari 1 atau 0 elemen yang harus diurutkan,
kembalikan struktur data itu apa adanya
• Ambil sebuah elemen yang akan digunakan sebagai pivot point (poin
poros). (Biasanya elemen yang paling kiri)
• Bagi struktur data menjadi dua bagian satu dengan elemen-elemen yang
lebih besar dari pada pivot point, dan yang lainnya dengan elemen-
elemen yang lebih kecil dari pada pivot point
• Ulangi algoritma secara rekursif terhadap kedua paruh struktur data
TERIMA KASIH
ALGORITMA DAN STRUKTUR DATA
UNIJA