PENGERTIAN

Salah satu bagian penting dari struktur data adalah proses pengurutan data. Data terkadang akan berada dalam bentuk yang tidak berpola ataupun dengan pola tertentu yang tidak kita inginkan.

Namun dalam penggunaannya, kita akan selalu ingin menggunakan data tersebut dalam bentuk yang rapi atau berpola sesuai dengan yang kita inginkan. Maka dari itu proses sorting adalah proses yang sangat penting dalam struktur data.

JENIS SORTING

Pengurutan Internal, yaitu pengurutan terhadap sekumpulan data yang disimpan di dalam memori komputer. 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. Biasanya data dengan berjumlah besar sehingga tidak mampu dimuat semuanya dalam memori komputer.

Kinerja pe n kinerja sistem, menentuk milihan metode pe karena itu ocok akan c g penguruta m suatu aplikasi.

BUBBLE SORT

Bubble Sort adalah metode yang membandingkan elemen yang sekarang dengan elemen-elemen berikutnya. Pembandingan elemen dapat dimulai dari awal atau mulai dari paling akhir.

CONTOH BUBBLE SORT

Contoh : Misalkan kita mempunyai array Nilai sebanyak 8 elemen akan diurutkan secara menaik dengan metode Bubble Sort: 25, 72, 30, 45, 20, 15, 6, 50.

QUICK SORT

Quick Sort merupakan metode tercepat dalam proses pengurutan data dengan menggunakan prinsip rekursif. Metode ini menggunakan strategi «pecah-belah» dengan mekanisme berikut ini.

SELECTION SORT

1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

INSERTION SORT

Insertion sort merupakan salah satu metode sorting dengan cara menyisipkan/insert. Pada dasarnya insertion sort 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.

MERGE SORT

Merge Sort merupakan jenis pengurutan yang dirumuskan dalam 3 tahap berpola divide-and-conquer.

Divide = Memilah elemen – elemen dari rangkaian data menjadi dua bagian.

Conquer = setiap bagian dengan memanggil prosedur merge sort secara rekursif Kombinasi =

Mengkombinasikan dua bagian tersebut secara rekursif untuk mendapatkan rangkaian data yang berurutan.

Proses rekursi berhenti jika mencapai elemen dasar. Hal ini terjadi jika bagian yang akan diurutkan menyisakan tepat satu elemen.

HASIL PENGUJIAN

Berikut ini adalah data yang didapat dari pengujian metode sorting dalam satuan waktu dengan 10000 data dan 10 kali pengujian. Metode sorting yang paling cepat digunakan untuk mensorting data dalam jumlah yang banyak adalah quick sort.