SORTING AND SEARCHING
SORTING adalah pengurutan data
Metode-metode sorting :
A.Bubble Sort
Penukaran data hingga data terurut (Ascending atau Descending).
B.Selection Sort
Memastikan data kecil dan data besar. -Mencari index terkecil, baru index tersebut disimpan,selama index yang dicek bukan yang terkecil , index tersebut tetap pada tempatnya
C.Insertion Sort
Proses Persisipan,bandingkan Index yg dipilih dengan index lain, jika index lain tersebut lebih besar maka index tersebut digeser.
D.Quick Sort
Algoritma sorting yang berdasarkan pembandingan dengan metoda divide-and-conqueror.
E.Marge Sort
Sort yang dilakukan dengan teknik merge (menggabungkan) dua buah array kedalam sebuah array yang baru.
SEARCHING adalah mencari data (harus sudah di sorting)
Linear Search : cara barbar, (strcmp, dll tanpa function),tidak cocok untuk data yang besar
Binary Search: Harus diurutkan lebih besar ke kanan lebih kecil ke kiri,hapalin rumus