Sorting

Adalah suatu proses menyusun kembali data yang sebelumnya telah tersusun dengan pola pola tertentu , sehigga tersusun secara teratur dan terurut. Pengurutan data didalam struktur data ini, data yang diurutkan bisa bilangan numeric ataupun karakter dan juga didalam mengurutkan data bisa berupa ascending (dari kecil ke besar) ataupun descending ( besar ke kecil ).

Adapun beberapa metode yang digunakan di dalam pengurutan data, diantaranya :

1. Pengurutan berdasarkan perbandingan, contohnya :

Bubble Sort

Metode Bubble Sort merupakan mengurutkan suatu data dengan cara membandingkan elemen sekarang dengan elemen berikutnya sampai menemukan posisi yang tepat. Proses pengurutan data menggunakan metode ini berangsur angsur bergerak atau berpindah ke posisi yang tepat. Metode ini merupakan metode sorting termudah.

Gambar 1. Contoh proses menggunakan metode Bubble Sort

Quick Sort ( masih salah )

Metode Excange Sort ini terkadang hampir mirip dengan metode bubble sort, hanya perbedaanya, membandingkan suatu elemen dengan elemen elemen lainnya di dalam array tersebut, dan akan melakukan pertukaran jika perlu, sehingga aka nada elemen yang selalu menjadi elemen pusat (pivot). Sedangkan metode bubble sort membandingkan elemen yang pertama / terakhir dengan elemen yang sebelumnya ataupun sesudahnya, kemudian elemen tersebut akan menjadi pusat (pivot) untuk di bandingkan dengan elemen sesudah/sebelumnya lagi, begitu juga seterusnya.

Gambar 2. Contoh proses menggunakan metode Bubble Sort di coding program

Gambar 3. Contoh proses menggunakan metode Excange Sort

2. Pengurutan berdasarkan prioritas, contohnya :

Selection Sort

Metode Selection Sort ini merupakan gabungan dari metode bubble sort dan exchange sort. Didalam setiap prosesnya, akan dicari elemen – elemen yang belum diurutkan yang memiliki nilai terkecil ataupun nilai terbesar, akan ditukar ke posisi array yang tepat. Sebagai contoh, misalkan di proses pertama kita ingin mencari data yang terkecil, dan data ini akan di tempatkan di index yang terkecil data[0], pada proses yang kedua akan di cari data kedua terkecil kemudian akan di masukkan ke index ke 2 data[1]. Dan selama proses ini berlangsung, pembandingan dan pengubahan hanya dilakukan di index pembanding saja, pertukaran secara fisik akan dilakukan di akhir proses.

Gambar 4. Contoh proses menggunakan metode Excange Sort di program

Gambar 5. Contoh proses menggunakan metode Selection Sort

Dan masih banyak lagi contoh - contoh metode didalam mengurutkan data.

Metode Kecepatan

Bubble Sort Kecepatan Paling lambat

Quick Sort Sangat Cepat

Selection SortLebih Cepat ketimbang bubble Sort

Gambar 6. Contoh proses menggunakan metode Selection Sort di program