Chủ đề: [C++] Các thuật toán tìm kiếm cơ bản thường sử dụng

Thuật toán tìm kiếm tuyến tính (linear search)

Mã nguồn PHP:

#include <iostream>


using namespace std;


int LinearSearch(int A[], int n, int x)
{
    for (int i = 0; i < n; i++)
        if (A[i] == x)
            return i;
    return -1; // duyệt hết mảng, không tìm thấy x
}


int main()
{

    int arr[] {32,71,12,45,-26,80,53,-33,7,99,-5,1,2,3,100};

    int n = sizeof(arr) / sizeof(arr[0]); // so luong phan tu trong mang

    cout << "So luong phan tu trong mang: " << n << endl;

    cout << LinearSearch(arr, n, -5);

    return 0;
}