12 December 2018

Judul materi : Sorting and Searching.
Tipe - tipe sorting :
- Ascending
- Descending
Cara - cara sorting :
- Bubble sort : Bandingin 2 nilai yang bersebelahan dilakukan berulang - ulang.
- Selection sort : Paling kecil ditaro ke depan.
- Insertion sort : pake temp, trus di swap ke index array yang lebih kecil ato besar tergantung tipe sorting.
- Quick sort / Divide and Conquer : pake pivot, trus datanya satu - satu dibandingin ke pivot lebih kecil ato besar. Abis itu bagi lagi pake pivot lagi.
- Merge sort : Di pecah sampe tinggal size of one trus compare masing - masing sampe jadi array utuh lagi.

Sesuai keadaan data, Quick bisa lebih lambat dari Merge ato sebaliknya, kalo worst case scenario, Quick jadi lebih cepat dari pada Merge.