Tìm hiểu thuật toán Tìm kiếm Tuyến tính (Linear Search)

#include <stdio.h>

// Hàm linearSearch() sẽ lấy 3 tham số
int linearSearch(int arr[], int arrLength, int target) 
{
    // Lặp từng phần tử của mảng
    for (int i = 0; i < arrLength; i++)
    {
        // Kiểm tra phần tử arr[i] với giá trị cần tìm target, nếu đúng thì trả về vị trí i
        if (arr[i] == target)
        {
            return i;
        }
    }
    // Trả về -1 nếu không tìm thấy
    return -1;
}

int main()
{
    int arr[] = {94, 97, 80, 28, 77, 50, 69, 57, 32};
    // Tính kích thước của mảng arr
    int arrLength = sizeof(arr) / sizeof(arr[0]);
    int target = 80;

    int result = linearSearch(arr, arrLength, target);

    if (result == -1)
    {
        printf("Phan tu khong tim thay trong mang.");
    }
    else
    {
        printf("Phan tu tim thay tai vi tri %d.", result);
    }
    
    // Output: 2

    return 0;
}

#include <iostream>

using namespace std;

// Hàm linearSearch() sẽ lấy 3 tham số
int linearSearch(int arr[], int arrLength, int target) 
{
    // Lặp từng phần tử của mảng
    for (int i = 0; i < arrLength; i++)
    {
        // Kiểm tra phần tử arr[i] với giá trị cần tìm target, nếu đúng thì trả về vị trí i
        if (arr[i] == target)
        {
            return i;
        }
    }
    // Trả về -1 nếu không tìm thấy
    return -1;
}

int main()
{
    int arr[] = {94, 97, 80, 28, 77, 50, 69, 57, 32};
    // Tính kích thước của mảng arr
    int arrLength = sizeof(arr) / sizeof(arr[0]);
    int target = 80;

    int result = linearSearch(arr, arrLength, target);

    if (result == -1)
    {
        cout << "Phan tu khong tim thay trong mang.";
    }
    else
    {
        cout << "Phan tu tim thay tai vi tri " << result;
    }
    
    // Output: 2

    return 0;
}

using System;

namespace LinearSearch
{
    class Program
    {
        // Phương thức linearSearch() lấy 2 tham số
        static int linearSearch(int[] arr, int target)
        {
            // Lặp từng phần tử của mảng
            for (int i = 0; i < arr.Length; i++)
            {
                // Kiểm tra phần tử arr[i] với giá trị cần tìm target, nếu đúng thì trả về vị trí i
                if (arr[i] == target)
                {
                    return i;
                }
            }
            // Trả về -1 nếu không tìm thấy
            return -1;
        }

        static void Main(string[] args)
        {
            int[] arr = { 94, 97, 80, 28, 77, 50, 69, 57, 32 };
            int target = 80;

            int result = linearSearch(arr, target);

            if (result == -1)
            {
                Console.WriteLine("Phan tu khong tim thay trong mang.");
            }
            else
            {
                Console.WriteLine($"Phan tu tim thay tai vi tri {result}.");
            }
            // Output: 2
        }
    }
}

public class Main {
    // Phương thức linearSearch() lấy hai tham số
    public static int linearSearch(int[] arr, int target) {
        // Lặp từng phần tử của mảng
        for (int i = 0; i < arr.length; i++) {
            // Kiểm tra phần tử arr[i] với giá trị cần tìm target, nếu đúng thì trả về vị trí i
            if (arr[i] == target) {
                return i;
            }
        }
        // Trả về -1 nếu không tìm thấy
        return -1;
    }

    public static void main(String[] args) {
        int[] arr = {94, 97, 80, 28, 77, 50, 69, 57, 32};
        int target = 80;

        int result = linearSearch(arr, target);

        System.out.println(result == -1? "Phan tu can tim khong co trong mang." : "Tim thay phan tu tai vi tri " + result);
        // Output: 2
    }
}

# Hàm linearSearch() sẽ lấy 2 tham số
def linearSearch(lst, target):
    # Lặp từng phần tử của mảng
    for i in range(len(lst)):
        # Kiểm tra phần tử arr[i] với giá trị cần tìm target, nếu đúng thì trả về vị trí i
        if lst[i] == target:
            return i
    # Trả về -1 nếu không tìm thấy
    return -1

lst = [94, 97, 80, 28, 77, 50, 69, 57, 32]
target = 80

result = linearSearch(lst, target)

if result == -1:
    print("Phần tử không tìm thấy trong danh sách")
else:
    print(f"Phần tử tìm thấy tại vị trí {result}")

# Output: 2

// Hàm linearSearch() lấy hai tham số
function linearSearch(arr, target) {
    // Lặp từng phần tử của mảng
    for (let i = 0; i < arr.length; i++) {
        // Kiểm tra phần tử arr[i] với giá trị cần tìm target, nếu đúng thì trả về vị trí i
        if (arr[i] === target) {
            return i;
        }
    }
    // Trả về -1 nếu không tìm thấy
    return -1;
}

let arr = [94, 97, 80, 28, 77, 50, 69, 57, 32];
let target = 80;

let result = linearSearch(arr, target);

if (result === -1) {
    window.alert("Phần tử không tìm thấy trong mảng.");
} else {
    window.alert("Phần tử tìm thấy tại vị trí " + result);
}
// Output: 2