Kelas besar 5

Sorting and searching 12 Desember 2018
________________________________________

Sorting adalah proses mengurutkan suatu kumpulan data. Proses sorting ini memiliki beberapa algoritma contoh :
- Bubble sort
- Selection sort
- Insertion sort
- Quick sort
- Merge sort

Proses sorting dapat berjalan cepat atau lambat tergantung dari algoritmanya. Tipe-tipe sorting adalah Ascending dan descending atau dari kecil ke besar atau dari besar ke kecil.

Algoritma sorting yang mudah  dan tidak terlalu cepat adalah :
- Bubble sort
- Selection sort
- Insertion sort

sedangkan alogritma sorting yang lebih rumit dan lebih cepat adalah:
- Quick sort
- Merge sort

Searching adalah proses mencari data yang sama sesuai dengan inputan user. Beberapa contoh algoritma searching adalah :
- Linear search
- Binary search
- Interpolation search

Linear search adalah membandingkan data inputan user dengan kumpulan data yang sudah ada dan jika sama maka proses searching itu selesai

Binary search adalah proses searching dengan membandingkan lebih tinggi atau lebih rendah dan memotong kemungkinan terus hingga data tersebut sama dengan data yang ingin dicari

Interpolation search adalah perbaikan dari binary search, Binary search selalu memulai proses  pencarian dari tengah sedangkan Interpolation search mencari sesuai dengan inputan user dan mulai memperkecil waktu/proses searching hingga menemukan yang sama sesuai dengan inputan user