Pengurutan data (sorting) didefinisikan sebagai suatu proses untuk menyusun
kembali humpunan obyek menggunakan aturan tertentu.
Mnurut 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.
Ada dua macam urutan yang biasa digunakan dalam proses pengurutan yaitu :
- urut naik (ascending) yaitu dari data yang mempunyai nilai paling kecil sampai paling besar
- urut turun (descending) yaitu data yang mempunyai nilai paling besar sampai paling kecil.
data bilangan 5, 2, 6 dan 4 dapat diurutkan naik menjadi 2, 4, 5, 6 atau
diurutkan turun menjadi 6, 5, 4, 2.
Pada data yang bertipe char, nilai data dikatakan lebih kecil atau lebih besar dari yang lain didasarkan pada urutan relatif (collating sequence) seperti dinyatakan dalam tabel ASCII
Keuntungan dari data yang sudah dalam keadaan terurutkan antara lain :
- data mudah dicari (misalnya dalam buku telepon atau kamus bahasa), mudah untuk dibetulkan, dihapus, disisipi atau digabungkan. Dalam keadaan terurutkan, kita mudah melakukan pengecekan apakah ada data yang hilang
- melakukan kompilasi program komputer jika tabel-tabel simbol harus dibentuk
- mempercepat proses pencarian data yang harus dilakukan berulang kali.
Metode pengurutan yang digunakan dapat diklasifikasikan menjadi dua katagori yaitu :
- pengurutan internal, yaitu pengurutan dengan menggunakan larik (array). Larik tersimpan dalam memori utama komputer
- pengurutan eksternal, yaitu pengurutan dengan menggunakan berkas (sequential access file). Berkas tersimpan dalam pengingat luar, misalnya cakram atau pita magnetis.
terletak di hadapan kita sehingga semua kartu terlihat dengan jelas nomornya. Pada
penyusunan kartu sebagai sebuah berkas, kita bayangkan semua kartu kita tumpuk
sehingga hanya kartu bagian atas saja yang bisa kita lihat nomornya.
Pada postingan selanjutnya akan saya bahas metode Algoritma Pengurutan.
0 komentar:
Posting Komentar