SORTING
PENDAHULUAN
Sorting atau pengurutan data adalah proses yang sering harus
dilakukan dalam pengolahan data. Sort dalam hal ini diartikan
mengurutkan data yang berada dalam suatu tempat penyimpanan,
dengan urutan tertentu baik urut menaik (ascending) dari nilai
terkecil sampai dengan nilai terbesar, atau urut menurun (descending)
dari nilai terbesar sampai dengan nilai terkecil.
MACAM-MACAM METODE SORTING
1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Shell Sort
5. Merge Sort
6. Radix Sort
7. Quick Sort
8. Heap Sort
BUBBLE SORT
Bubble sort adalah proses pengurutan sederhana yang
bekerja dengan cara berulang kali membandingkan dua elemen
data pada suatu saat dan menukar elemen data yang urutannya
salah. Ide dari Bubble sort adalah gelembung air yang akan
"mengapung" untuk table yang terurut menaik (ascending). Elemen
bernilai kecil akan "diapungkan" (ke indeks terkecil), artinya
diangkat ke "atas" (indeks terkecil) melalui pertukaran.
CONTOH PROGRAM
LANJUTAN
SELECTION SORT
Algoritma Selection sort memilih elemen
maksimum/minimum array, lalu menempatkan elemen
maksimum/minimum itu pada awal atau akhir array
(tergantung pada urutannya ascending/descending).
Selanjutnya elemen tersebut tidak disertakan pada proses
selanjutnya. Karena setiap kali selection sort harus
membandingkan elemen-elemen data, algoritma ini termasuk
dalam comparison-based sorting.
PROGRAM
LANJUTAN
INSERTION SORT
Insertion sort adalah sebuah algoritma pengurutan yang
membandingkan dua elemen data pertama, mengurutkannya,
kemudian mengecek elemen data berikutnya satu persatu dan
membandingkannya dengan elemen data yang telah diurutkan.
PROGRAM
LANJUTAN
KESIMPULAN
• Proses Sorting merupakan proses mengurutkan data yang berada dalam suatu tempat
penyimpanan, dengan urutan tertentu baik urut menaik (ascending) dari nilai terkecil
sampai dengan nilai terbesar, atau urut menurun (descending) dari nilai terbesar sampai
dengan nilai terkecil
• Terdapat dua macam proses pengurutan, yaitu pengurutan internal (internal sort) dan
pengurutan eksternal (external sort).
• Bubble sort adalah proses pengurutan sederhana yang bekerja dengan cara berulang kali
membandingkan dua elemen data pada suatu saat dan menukar elemen data yang
urutannya salah.
• Algoritma Selection sort memilih elemen maksimum/minimum array, lalu menempatkan
elemen maksimum/minimum itu pada awal atau akhir array (tergantung pada urutannya
ascending/descending).
• Algoritma Insertion Sort, mencari tempat yang "tepat" untuk setiap elemen array, dengan cara
sequential search. Proses ini kemudian menyisipkan sebuah elemen array yang diproses ke
tempatnya yang seharusnya.