Sorting and Searching

Sorting.

Sorting adalah proses mengurutkan data - data yang ada dalam file. Proses sorting dapat dilakukan dengan banyak cara. Berikut adalah cara - cara yang dikenal umum :
1. Bubble sort.
    Cara sorting ini adalah cara yang paling sederhana. Cara ini akan membandingkan satu persatu data yang ada. Cara ini cukup efektif untuk data yang sedikit, karena mudah digunakan.
2. Insertion sort.
    Cara ini mirip dengan bubble sort, namun yang membedakan adalah cara ini akan menampung data terkecil, baru dibangdingkan dengan data - data yang ada. Cara ini merupakan perkembangan dari bubble sort. Seperti bubble sort, cara ini hanya efektif untuk data yang sedikit, karena walaupun perbandingan yang dilakukan lebih sedikit, namun masih banyak perbandingannya.
3. Quick sort.
    Cara mensorting ini adalah cara yang lebih modern dan banyak digunakan saat ini. Hal ini disebabkan oleh kemampuan nya yang efektif untuk membandingkan. Quick sort akan membagi data menjadi beberapa bagian yang nantinya akan diurutkan perbagian, sehingga mensorting dengan cara ini akan menjadi paling efektif dan mudah.
4. Merge sort.
    Cara ini hampir menyerupai quick sort. Namun dengan merge sort, data akan dipecah beberapa kali  hingga bagian terkecil, baru diurutkan.

Searching.

Searching adalah mencari suatu data dalam sebuah file. Searching dapat dilakukan dengan berbagai cara, diantaranya :
1. Linear search.
    Linear search adalah mencari dengan menggunakan looping, ini adalah cara paling mudah, namun memakan banyak waktu.
2. Binary search.
    Binary search menggunakan rumusnya tersendiri. Cara ini baru dapat dipakai jika data yang ada sudah terurut terlebih dahulu.
3. Interpolition search.
    Cara ini paling efektif, karena dengan rumus yang ada, dia akan menuju lebih dekat dengan target yang akan dicari. Sama seperti binary search, cara ini baru dapat digunakan jika data yang ada telah disort terlebih dahulu.