SORT (PENGURUTAN)

 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.

Proses pengurutan banyak ditemukan dalam pemrosesan komputer. Data yang sudah

terurut memiliki beberapa keuntungan. Selain mempercepat pencarian, data yang

sudah terurut juga dapat dengan mudah menentukan Nilai terbesar atau terkecil.

Pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut urutan

atau susunan 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.

-DEFINISI SORTING

Pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut urutan

atau susunan 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.

-JENIS SORTING

Sama halnya dengan pencarian, pengurutan juga dibedakan menjadi dua kelompok,

yaitu:

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. Struktur eksternal yang dipakai adalah

arsip (file), maka pengurutan ini juga sering disebut dengan pengurutan arsip.

-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. Apabila elemen yang sekarang lebih besar (untuk urut menaik) atau lebih kecil

(untuk urut menaik) dari elemen berikutnya, maka posisinya ditukar, tetapi jika tidak maka

posisinya tetap.

-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. Urutan langkah

pengurutannya yang dimulai dari belakang seperti berikut.

-CONTOH PROGRAM BUBBLE SORT

-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. 

-CONTOH QUICK SORT

-CONTOH PROGRAM QUICK SORT

-DEFINISI SORTING

Pengurutan (sorting) adalah proses mengatur sekumpulan objek menurut urutan

atau susunan 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.

-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. Metode sorting tercepat kedua

adalah merge sort, lalu yang tercepat ketiga

adalah shell sort, yang tercepat keempat adalah

selection sort dan kelima adalah insert sort hingga

yang terakhir adalah bubble sort.