SEARCHING AND SORTING

Sorting ada 2 jenis : Ascending dan Descending

Ascending berarti dari kecil ke besar

Descending berarti dari besar ke kecil

Ada beberapa jenis Sorting yang sering dipakai : 

1. Simple Sorting : Bubble sort, Insertion Sort, Selection Sort

2. Intermediete Sorting : Quick Sort, Merge Sort

A. Bubble sort

-> compare and swap 

source code : if(j-i) > j (looping j)

                      maka swap

6 data maka 5 cycle

B. Selection Sort : 

cari yang paling kecil, tuker-tuker, banding-bandingin 

C. Insertion Sort :

Sort dengan bantuan variable temp

D. Quick Sort (Divide and Conquer) dengan menggunakan 1 pivot pembanding

E. Merge Sort

SEARCHING

ada 3 jenis yang sering dipakai : 

a. Linear Search >> nyari dari atas kebawah , biasanya pake looping

b. Binary Search >> mulai dari tengah, menentukan data yang dicari lebih besar atau lebih kecil dari data di tengah, kalau lebih besar mulai lagi dari tengahnya besar, dan sebaliknya. ulang terus sampe ketemu

c. Interpolation Search >>mencari data tengah