Sorting and Searching

Sorting adalah proses untuk mengurutkan data menjadi lebih teratur.

Terdapat 5 tipe sorting yaitu :

1. Bubble Sort = melakukan pertukaran 2 nilai yang bersebelahan sehingga nilai tersebut berurutan. Proses ini membutuhkan waktu yang lama karena harus dilakukan satu persatu.
2. Selection Sort = melakukan pengurutan dengan mencari nilai yang belum diurutkan ke posisi yang tepat di dalam array.
3. Quick Sort = melakukan pengururutan dengan menentukan nilai pivot lalu membandingkan semua nilai dengan nilai pivot. Untuk nilai < nilai pivot diletakkan sebelah kiri dan nilai > nilai pivot diletakkan sebelah kanan.
4. Insertion Sort = melakukan pengurutan dengan menempatkan setiap nilai pada posisinya dengan cara membandingkan.
5. Merge Sort = membagi array menjadi 2 bagian yang akan diurutkan per bagian dan digabungkan kembali sesuai urutannya.

Searching adalah proses untuk mencari data berdasarkan key pada data yang disimpan
key dari sebuah data harus unik, artinya berbeda dengan data yang lain.

Terdapat 3 tipe searching yaitu :

1. Linear Search = membandingkan tiap elemen dalam array dengan search key secara berurutan dari awal sampai akhir.
2. Binary Search = membandingkan data yang dicari dengan data ke-n kemudian dilakukan pembagian data
3. Interpolation Search = mencari data dengan memperkirakan letak data. Melakukan pembagian data menggunakan rumus : Posisi = ( kunci – data[low] / data[high] – data[low] ) * ( high – low ) + low