Posts

Showing posts from January, 2010

SORTING DATA

1.Pengertian sorting

Dalam pengolahan data sering kali data perlu diurutkan atau disebut dengan sorting. Salah satu tujuan sorting adalah mempercepat pencarian data (searching).

Sorting berdasarkan perbandingan nilai data dapat dibedakan menjadi 2, yaitu ascending (secara menaik) atau descending (secara menurun). Sedangkan berdasarkan lokasi data saat dilakukan sorting, sorting dibedakan atas internal sorting dan eksternal sorting.
1)Internal sorting atau bisa juga disebut juga dengan pengurutan larik atau array. Karena array (larik) tersimpan di dalam memory utama komputer atau proses pengurutan data denan seluruh data yang akan diolah berada pada RAM (Random Access Memory).
2)Eksternal sorting atau disebut juga dengan Sequential Access File (pengurutan berkas masuk urut). Pengurutan ini disebabkan berkas disimpan pada RAM dan selbihnya pada Secondary storage device (penyimpanan kedua/external memory). Misalnya disk ini dilakukan jika RAM tidak dapat sekaligus menampung seluruh data yang…