Thuật toán tìm kiếm tuyến tính trong mảng sử dụng C#

Để viết thuật toán tìm kiếm tuyến tính để tìm một phần tử trong một mảng trong C#, bạn có thể làm theo các bước sau. Tìm kiếm tuyến tính là một thuật toán đơn giản để tìm một phần tử trong mảng bằng cách duyệt qua từng phần tử của mảng từ đầu đến cuối và so sánh nó với giá trị cần tìm.

Dưới đây là mã nguồn C# cho thuật toán tìm kiếm tuyến tính:

using System;

class LinearSearchExample
{
    // Hàm tìm kiếm tuyến tính
    public static int LinearSearch(int[] array, int target)
    {
        for (int i = 0; i < array.Length; i++)
        {
            if (array[i] == target)
            {
                return i; // Trả về chỉ số của phần tử nếu tìm thấy
            }
        }
        return -1; // Trả về -1 nếu không tìm thấy phần tử
    }

    static void Main(string[] args)
    {
        int[] array = { 38, 27, 43, 3, 9, 82, 10 };
        int target = 43;
        Console.WriteLine("Mảng: " + string.Join(", ", array));
        Console.WriteLine("Phần tử cần tìm: " + target);

        int index = LinearSearch(array, target);

        if (index != -1)
        {
            Console.WriteLine("Phần tử " + target + " được tìm thấy tại chỉ số: " + index);
        }
        else
        {
            Console.WriteLine("Phần tử " + target + " không có trong mảng.");
        }
    }
}

Giải thích:

1. LinearSearch Method: Hàm này thực hiện tìm kiếm tuyến tính. Nó duyệt qua từng phần tử của mảng và so sánh từng phần tử với giá trị cần tìm. Nếu tìm thấy phần tử, nó trả về chỉ số của phần tử đó. Nếu duyệt hết mảng mà không tìm thấy, nó trả về -1 để biểu thị rằng phần tử không tồn tại trong mảng.

2. Main Method: Đây là điểm bắt đầu của chương trình. Nó khởi tạo một mảng và giá trị cần tìm, sau đó gọi hàm LinearSearch để tìm giá trị đó trong mảng. Kết quả tìm kiếm được in ra để bạn có thể thấy phần tử cần tìm có trong mảng hay không và nếu có thì ở chỉ số nào.

Chạy chương trình sẽ in ra mảng, phần tử cần tìm, và kết quả tìm kiếm để bạn có thể thấy cách thuật toán tìm kiếm tuyến tính hoạt động.