I. STRUKTUR DATA : SORTING

• PENGERTIAN

Sorting adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu. Proses pengurutan data yang sebelumnya disusun secara acak akan tersusun secara teratur menurut aturan tertentu.

Beberapa algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan. Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun kembali himpunan obyek menggunakan aturan tertentu. Menurut Microsoft Book-shelf, definisi algoritma pengurutan adalah algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen.

Secara umum ada dua jenis urutan yang biasa digunakan dalam proses pengurutan yaitu: 
a. Ascending (Urut Naik) yaitu dari data yang mempunyai nilai paling kecil sampai paling besar.
b. Descending (Urut Turun) yaitu data yang mempunyai nilai paling besar sampai paling kecil.
Contoh :
Data bilangan 5, 2, 6 dan 4 dapat diurutkan:
Ascending menjadi 2, 4, 5, 6.
Descending menjadi 6, 5, 4, 2.

• METODE 

Untuk melakukan proses pengurutan tersebut dapat digunakan berbagai macam cara. Diantaranya :

1. Metode Buble Sort

Metode bubble sort adalah metode yang mendasarkan penukaran dua buah elemen untuk mencapai keadaan urut. Metode ini mempunyai perilaku seperti gelembung dimana bila akan diurutkan naik nilai yang besar akan naik (indeks besar) sementara nilai yang kecil akan turun (indeks kecil). Setiap data akan dibandingkan dengan data yang ada disebelahnya sampai dengan data terakhir. 

2. Metode Selection Sort

Metode seleksi (Selection Sort) adalah suatu metode pengurutan yang membandingkan elemen yang sekarang dengan elemen berikutnya sampai elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang, maka dicatat posisinya dan kemudian ditukar. Misalkan ada data-data sebagai berikut yang akan diurutkan dari yang terkecil sampai yang terbesar dari data tersebut.

3. Metode Insertion Sort

Metode Insertion(penyisipan) adalah dengan membandingkan data/elemen ke-n (n  mulai dari data ke-2 hingga elemen terakhir) dengan elemen-elemen sebelumnya. Jika ditemukan data yang lebih kecil maka data tersebut disisipkan ke depan (tukar posisi) sesuai dengan posisi seharusnya.

• MANFAAT

1. Data mudah dicari (misalnya dalam buku telepon atau kamus bahasa), mudah untuk dibetulkan, dihapus, disisipi atau digabungkan. 
2. Mudah melakukan pengecekan apakah ada data yang hilang.
3. Melakukan kompilasi program komputer jika tabel-tabel simbol harus dibentuk.
4. Mempercepat proses pencarian data yang harus dilakukan berulang kali.