Bang hộiTiền mặt: 0 Xu Trò chơiHộp quà giáng sinhChủ Nhật, 21:41:42 - 29/09/2024
Chia sẻ kiến thức ngôn ngữ lập trình C, C++, C#, Java, Python, PHP, JS, SQL ...

Các điều hành viên: Mod, SMod, Admin

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

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

#1 » Gửi bài gửi bởi nghiammo1992 » 13/09/2021 10:48 » @523447

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

Mã: Chọn tất cả
#include <iostream>


using namespace std;


int LinearSearch(int A[], int nint x)
{
    for (
int i 0ni++)
        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: " << << endl;

    
cout << LinearSearch(arrn, -5);

    return 
0;
}
 
nghiammo1992
Hình đại diện của thành viên
Rank: ☀️2/30☀️
Cấp độ:
Tu luyện:
Like:
Online:
Bang hội: Tiếu Ngạo
Xếp hạng Bang hội: ⚡5/45⚡
Level:
Chủ đề đã tạo: 🩸4142/4142🩸
Tiền mặt:
Ngân hàng:
Nhóm:
Danh hiệu: ⚝⚝⚝Truyền Thuyết⚝⚝⚝
Giới tính:
Ngày tham gia:
Đến từ:
Thiết bị:
Số điện thoại:
(Google Chrome 94.0.460)

- Chia sẻ bài viết:

- Xem full chủ đề: http://chiase123.com/viewtopic.html?t=38281

- Link bài viết: http://chiase123.com/topic38281.html#p523447

Quay về C, C++, C#, Java, Python, PHP, JS, SQL ...