Sorting

Pengurutan data dalam struktur data sangat penting terutama untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun)

Pengurutan (Sorting) adalah proses pengurutan data yang sebelumnya disusun secara acak sehingga tersusun secara teratur menurut aturan tertentu

algoritma pengurutan adalah algoritma yang meletakkan elemen-elemen suatu kumpulan data dalam urutan tertentuPengurutan

Klasifikasi Algoritma Pengurutan

berdasarkan kompleksitas

teknik yang dilakukan,

stabilitas,

memori yang digunakan,

rekursif/tidak,

ataupun proses yang terjadi. N

1. Exchange Sort

yang diklasifikasikan sebagai exchange sort melakukan pembandingan antar data, dan melakukan pertukaran apabila urutan yang didapat belum sesuai. Contohnya adalah :

Bubble sort, Cocktail sort, Comb sort, Gnome sort, Quicksort.

2. Selection Sort

Prinsip utama algoritma dalam klasifikasi ini, adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan. Algoritma yang dapat diklasifikasikan ke dalam kategori ini adalah :

Selection sort, Heapsort, Smoothsort, Strand sort.

3. Insertion Sort

Algoritma pengurutan yang diklasifikasikan ke dalam kategori ini mencari tempat yang tepat untuk suatu elemen data yang telah diketahui ke dalam subkumpulan data yang telah terurut, kemudian melakukan penyisipan (insertion) data di tempat yang tepat tersebut. Contohnya adalah :

Insertion sort, Shell sort, Tree sort, Library sort, Patience sorting.

4. Merge Sort

Dalam algoritma ini kumpulan data dibagi menjadi subkumpulan subkumpulan yang kemudian subkumpulan tersebut diurutkan secara terpisah, dan kemudian digabungkan kembali dengan metode merging. Dalam kenyataannya algoritma ini melakukan metode pengurutan merge sort juga untuk mengurutkan subkumpulan data tersebut, atau dengan kata lain, pengurutan dilakukan secara rekursif. Contohnya adalah :

Merge sort.

5. Non-Comparison Sort

Sesuai namanya dalam proses pengurutan data yang dilakukan algoritma ini tidak terdapat pembandingan antardata, data diurutkan sesuai dengan pigeon hole principle. Dalam kenyataanya seringkali algoritma non-comparison sort yang digunakan tidak murni tanpa pembandingan, yang dilakukan dengan menggunakan algoritma- algoritma pengurutan cepat lainnya untuk mengurutkan subkumpulan-subkumpulan datanya. Contohnya adalah :

Radix sort, Bucket sort, Counting sort, Pigeonhole sort, Tally sort.

Bubble Sort

Bubble Sort mengurutkan data dengan cara membandingkan elemen sekarang dengan elemen berikutnya.

Jika elemen sekarang lebih kecil dari elemen berikutnya, maka kedua elemen tersebut ditukar, jika pengurutan descending

Ketika satu proses telah selesai, maka bubble sort akan mengulangi proses, demikian seterusnya.

Kapan berhentinya? Bubble sort berhenti jika seluruh array telah diperiksa dan tidak

ada pertukaran lagi yang bisa dilakukan, serta tercapai perurutan yang telah diinginkan.

Contoh Ilustrasi Bubble Sort

[PPT]Sorting Download

Sumber : Maskie Zusane Oematan, Unikom