Pemahaman Mendalam Tentang Algoritma Sort (Pengurutan)
Sorting adalah proses pengurutan elemen-elemen dalam sebuah list, array, atau struktur data lainnya berdasarkan urutan tertentu. Urutan objek tersebut dapat menaik (ascending), yaitu urutan objek yang disusun mulai dari nilai terkecil hingga terbesar atau menurun (descending), yaitu urutan objek yang disusun mulai dari nilai terbesar hingga terkecil. Data yang diurut dapat berupa data bertipe data dasar atau tipe data bentukan. Jika data bertipe bentukan (structure), maka harus disebutkan berdasarkan field apa data tersebut akan diurutkan.
JENIS JENIS SORTING
✦ Pengurutan Internal
Yaitu pengurutan terhadap sekumpulan data yang disimpan di dalam memori komputer. Pengurutan internal mengacu pada metode pengurutan di mana semua data yang akan diurutkan dapat dimuat sepenuhnya ke dalam memori utama (RAM). Algoritma pengurutan internal umumnya digunakan untuk dataset yang relatif kecil hingga sedang, di mana batasan memori tidak menjadi masalah. Umumnya struktur internal yang dipakai untuk pengurutan ini adalah array, sehingga pengurutan internal disebut dengan pengurutan array.
✦ Pengurutan Eksternal
Yaitu pengurutan data yang disimpan di dalam memori sekunder. Pengurutan eksternal digunakan ketika data yang akan diurutkan terlalu besar untuk dimuat sepenuhnya ke dalam memori utama. Dalam kasus ini, data disimpan di media penyimpanan sekunder seperti hard drive, dan algoritma pengurutan harus dirancang untuk meminimalkan operasi I/O yang mahal. Struktur eksternal yang dipakai adalah arsip (file), maka pengurutan ini juga sering disebut dengan pengurutan arsip.
METODE SORTING DASAR
1. Bubble Sort
Bubble Sort adalah metode membandingkan dan menukar elemen yang berdekatan jika urutannya salah. Jika elemen yang sekarang lebih besar (untuk urut menaik) atau lebih kecil
(untuk urut menaik) dari elemen berikutnya, maka posisinya ditukar, tetapi jika tidak maka tidak ada lagi elemen yang perlu ditukar.
2. Selection Sort
Selection Sort adalah metode memilih elemen terkecil dari bagian yang belum diurutkan dan menukarnya dengan elemen pertama dari bagian yang belum diurutkan.
Quick Sort merupakan metode tercepat dalam proses pengurutan data yang menggunakan prinsip rekursif. Metode ini menggunakan strategi "pecah-belah" dengan mekanisme berikut:
Merge Sort merupakan jenis pengurutan yang dirumuskan dalam 3 tahap berpola divide-and-conquer. Tahapan rekursif berupa array dibagi menjadi dua bagian, masing-masing bagian diurutkan secara rekursif, kemudian kedua bagian digabungkan kembali.
Insertion sort merupakan salah satu metode sorting dengan cara menyisipkan/insert. Membagi array menjadi dua bagian: yang sudah diurutkan dan yang belum diurutkan. Elemen dari bagian yang belum diurutkan diambil dan dimasukkan ke posisi yang tepat di bagian yang sudah diurutkan.
0 Komentar