I Putu Krisna Anggara
140030317
AF143
Searching Pada C++
Searching
Searching adallah suatu cara untuk mencari data, mencari data terurut maupun tidak terurut. Ada dua metode Searching yang akan saya bahas, yaitu Sequential Searching dan Binary Search. Dimana Perbedaan dari masing - masing metode hanya terletak pada datanya. Berikut adalah penjelasan lebih lanjut.
Sequential Search
Pengertian
Squential Search adalah metode pencarian data dalam suatu array dengan menelusurinya dari awal sampai akhir dari array tersebut, dengan tidak perlu mengurutkannya terlebih dahulu.
Banyak kekurangan dari Squential Search yaitu lamanya proses pencarian data jika data terletak pada ujung belakang array.
Contoh Program Sequential Search
CODING :
Binary Search
Pengertian
Binary Search adalah metode pencarian data yang hanya bisa digunkan pada data yan telah terurut, jadi sebelum melakukan Binary Search terlebih dahulu data harus diurutkan.
Algoritmanya
Pertama data harus sudah terurut.
Data kemudian dibagi dua dengan cara indeks awal+indeks akhir dibagi 2.
Kemudian data tengah akan dibandingkan dengan data yang dicari.
Jika data yang dicari lebih besar, maka proses akan dilanjutkan ke kanan. Begitu sebaliknya
Kemudian akan dilakukan hal yang sama pada proses ke kanan atau kiri sampai mendapatkan hasil.
Contoh Program Binary Search
CODING :
Sumber : Pemahaman Materi Dosen (Power Point)
Baca Juga :
Variable Pada C++
Array Pada C++
Stack Pada C++
Queue Pada C++
Sorting Pada C++
