Sorting and Searching

12 December 2018
---------------------------------
Sorting

Sebuah algoritma yang berfungsi untuk mempercepat sebuah operasi berbentuk disebut sebagai sorting algorithm.

Sorting algorithm memiliki dua buah type:
- Ascending
- Descending

Sorting algorithm sendiri juga memiliki 2 cara melakukan sorting :
- Internal sorting : dimana data yang akan di sorting akan dimasukan ke RAM
- External sorting : dimana data di process menggunakan secondary storage

Sorting juga memiliki berbagai jenis type sorting antara lain:
Bubble sort, Selection sort, Insertion sort, Quick sort, dan Merge sort.

- Bubble sort : melakukan sorting dengan cara membandingkan 2 buah nilai yang bertetangga,
                        ia juga melakukan pertukaran jika itu diperlukan.

- Selection sort : melakukan sorting dengan cara mencari element terkecil dari sebuah array dari                                     bagianya yang belum di sort dan menaruhnya di awal, ia akan terus melakukanya                                 sampai semuanya telah mendapatkan bagian sorting

- Insertion sort : melakukan sorting dengan cara pengulangan dimana satu elemen dalam sebuah list                              diambil untuk ditaruh kepada list sorted yang baru, hal ini dilakukan secara terus -                                menerus sampai list orisinil habis.

- Quick sort :  Sorting ini dapat dijalankan dengan cara memecah sebuah array menjadi 2 buah sub-                           array yang memiliki element yang rendah dan tinggi, kemudian sorting dilakukan                                 dengan cara memilih sebuah element yang disebut pivot dalam sebuah list, dimana                               element - element lainya akan disusun berdasarkan perbandingan mereka terhadap                               element pivot tersebut.

-Merge sort : Mirip dengan quick sort, dimana data dipecah menjadi 2 buah sub-data (array), dan                              setelah kedua buah sub-data terpecahkan, keduanya akan digabungkan kembali                                    menjadi sebuah data.

Searching

Sebuah process yang dijalankan guna mencari sebuah element khusus dalam suatu data.
Agar searching algorithm dapat berjalan, maka diperlukan sebuah key khusus yang dibuat untuk sebuah kasus tertentu pada data tersebut.

Searching memiliki beberapa type yaitu:

- Linear Search
  Mencari atau mencocokan setiap element yang ada dalam sebuah data dengan search key yang telah    ditentukan

- Binary Search
  Hampir sama dengan linear search tetapi lebih terkondisikan untuk mencari sebuah element dalam      data - data besar

- Interpolation Search
  Cara mencari element khusus pada sebuah data yang tersusun, mirip dengan binary search, tetapi        cara ini mengandalkan perkiraan/estimasi khusus mengenai lokasi dari element yang dicari.