Algoritma Panelusuran Linear (Linear Search) ing C++- Panjelasan, Tuladha, lan Kode

Algoritma telusuran linier minangka cara prasaja sing digunakake kanggo nemokake unsur tartamtu ing dhaptar. Algoritma iki dianggo kanthi mriksa saben unsur ing dhaptar kanthi urut nganti unsur sing dikarepake ditemokake utawa kabeh dhaptar dilewati.

Cara Kerjane

1. Miwiti saka unsur pisanan ing dhaptar.
2. Bandhingake unsur saiki karo nilai target.
3. Yen unsur saiki padha karo nilai target, algoritma mungkasi lan ngasilake posisi unsur.
4. Yen ora, terusake maneh liwat unsur sing isih ana ing dhaptar.
5. Yen dhaptar kabeh dilewati tanpa nemokake unsur target, algoritma ngasilake nilai sing ora ditemokake.

Tuladha

Ayo kita duwe dhaptar integer lan kita pengin nemokake nomer 34 ing dhaptar kasebut.

Dhaptar: {12, 45, 67, 89, 34, 56, 23, 90}

1. Mulai ing unsur pisanan: 12. Ora nomer sing dikarepake.
2. Pindhah menyang unsur sabanjure: 45. Ora nomer sing dikarepake.
3. Terusake karo unsur sing isih ana: 67, 89, 34. Unsur 34 cocog karo nomer sing dikarepake.
4. Algoritma mungkasi lan ngasilake posisi 34, yaiku 4.

Tuladha Kode ing C++

#include <iostream>  
#include <vector>  
  
int linearSearch(const std::vector<int>& arr, int target) {  
    for(int i = 0; i < arr.size(); ++i) {  
        if(arr[i] == target) {  
            return i;  
        }  
    }  
    return -1;  
}  
  
int main() {  
    std::vector<int> numbers = {12, 45, 67, 89, 34, 56, 23, 90};  
    int target = 34;  
  
    int result = linearSearch(numbers, target);  
  
    if(result != -1) {  
        std::cout << "Element " << target << " found at position " << result << std::endl;  
    } else {  
        std::cout << "Element " << target << " not found in the array" << std::endl;  
    }  
  
    return 0;  
}  

Ing conto sing diwenehake, kita wis nggunakake linearSearch fungsi kasebut kanggo nemokake nomer 34 ing dhaptar integer. Asil bakal posisi 34 ing dhaftar(posisi miwiti saka 0) utawa -1 yen nomer ora ketemu.