Sorting dan Searching
Sorting
*Bubble Sort
-for didalam for /while
-tergolong sorting yang komplek
-dengan sistem membandingkan 2 index secara terus menerus
*Selection Sort
-Mencari index terkecil, baru index tersebut disimpan
-Selama index yang dicek bukan yang terkecil , index tersebut tetap pada tempatnya
*Insertion Sort
– Proses Persisipan
– Bandingkan Index yg dipilih dengan index lain, jika index lain tersebut lebih besar maka index tersebut digeser
*Quick sort
-Rekursif
*Merge sort
– Dikelompokan , baru di sort
-putaranya lebih sedikit, jauh lebih cepat
SEARCHING-> cari data (rata” setelah data sudah disort)
*Linear Search : cara barbar, (strcmp, dll tanpa function)
*Binary Search: Harus diurutkan lebih besar ke kanan lebih kecil ke kiri
kompleksitas 2^logn
*Interpolation Search ; sama dengan binary hanya berbeda rumus coding
Recent Comments