[C++] Các thuật toán tìm kiếm cơ bản thường sử dụng : C, C++, C#, Java, Python, PHP, JS, SQL ...

Xem bài viết chưa trả lời | Xem chủ đề đang hoạt động

Trang chủ » Kiến thức lập trình » C, C++, C#, Java, Python, PHP, JS, SQL ...

Thời gian được tính theo giờ UTC + 7 Giờ

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

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

Bạn đang xem trang 1 / 1 trang

[ 3 bài viết ]

Xem bản in | Gửi Email giới thiệu

Chủ đề trước | Chủ đề kế tiếp

Người gửi

Nội dung

nghiammo1992

Tiêu đề bài viết: [C++] Các thuật toán tìm kiếm cơ bản thường sử dụng

Đã gửi: 13/09/2021 10:48

☀️2/30☀️

Ngày tham gia: 08/03/2012 10:56
Bài viết: 15
Đến từ: Hà Giang
Thiết bị: Nokia N96
Số điện thoại: 0367790762

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

Mã:

#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;
}

_________________
Diễn đàn chia sẻ kiến thức máy tính:
KETNOI123.COM

Ấn hiện ra để xem chữ ký của mình:

Đầu trang

nghiammo1992

Tiêu đề bài viết: Re: [C++] Các thuật toán tìm kiếm cơ bản thường sử dụng

Đã gửi: 13/09/2021 10:56

☀️2/30☀️

Ngày tham gia: 08/03/2012 10:56
Bài viết: 15
Đến từ: Hà Giang
Thiết bị: Nokia N96
Số điện thoại: 0367790762

Thuật toán tìm kiếm nhị phân (binary search) (code này chỉ áp dụng cho mảng đã sắp xếp tăng dần)

Mã:

#include <iostream>


using namespace std;


int BinarySearch(int A[], int n, int x)
{
    int left = 0;
    int right = n - 1;
    int mid;
    while (left <= right)
    {
        mid = (left + right) / 2;
        if (A[mid] == x)
            return mid; // tìm thấy x, trả về mid là vị trí của x trong mảng A
        if (A[mid] > x)
            right = mid - 1; // Giới hạn khoảng tìm kiếm lại là nửa khoảng trước
        else if (A[mid] < x)
            left = mid + 1; // Giới hạn khoảng tìm kiếm lại là nửa khoảng sau
    }
    return -1; // không tìm thấy x
}

int main()
{

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

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

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

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

    return 0;
}
 

_________________
Diễn đàn chia sẻ kiến thức máy tính:
KETNOI123.COM

Ấn hiện ra để xem chữ ký của mình:

Đầu trang

nghiammo1992

Tiêu đề bài viết: Re: [C++] Các thuật toán tìm kiếm cơ bản thường sử dụng

Đã gửi: 13/09/2021 11:03

☀️2/30☀️

Ngày tham gia: 08/03/2012 10:56
Bài viết: 15
Đến từ: Hà Giang
Thiết bị: Nokia N96
Số điện thoại: 0367790762

Thuật toán tìm kiếm nội suy (interpolation search) (code này chỉ áp dụng cho mảng đã sắp xếp tăng dần)

Mã:

#include <iostream>


using namespace std;


int InterpolationSearch(int A[], int n, int x)
{
    int left = 0;
    int right = n - 1;
    int mid;
    while (left <= right && x >= A[left] && x <= A[right])
    {
        mid = left + (right - left) * (x - A[left]) / (A[right] - A[left]);
        if (A[mid] == x)
            return mid;
        if (A[mid] > x)
            right = mid - 1;
        else if (A[mid] < x)
            left = mid + 1;
    }
    return -1; // Không tìm thấy x
}

int main()
{

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

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

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

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

    return 0;
}

_________________
Diễn đàn chia sẻ kiến thức máy tính:
KETNOI123.COM

Ấn hiện ra để xem chữ ký của mình:

Sửa lần cuối: nghiammo1992 03/06/2022 02:50

Đầu trang

Bạn đang xem trang 1 / 1 trang

[ 3 bài viết ]

Trang chủ » Kiến thức lập trình » C, C++, C#, Java, Python, PHP, JS, SQL ...

Thời gian được tính theo giờ UTC + 7 Giờ

Chủ đề		Người gửi	Trả lời	Xem	Bài viết mới nhất
Chủ đề tương tự
	[C++] Các thuật toán sắp xếp cơ bản thường sử dụng	nghiammo1992	3	1046	12/09/2021 12:36 nghiammo1992
	[MySQL] Lệnh tìm kiếm và thay thế nội dung trong MySQL	nghiammo1992	0	1318	21/10/2013 00:56 nghiammo1992
	Độ phức tạp của thuật toán	nghiammo1992	0	636	11/09/2021 12:09 nghiammo1992
	[SQL] 100 từ khóa SQL thường hay sử dụng và phố biến nhất	iPhone	0	178	04/10/2024 19:34 iPhone
	How to Change the Default Search URL Slug in WordPress - Thay đổi url tìm kiếm wordpress	nghiammo1992	1	837	17/07/2021 00:52 JoseSv
	[SQL] Tìm giá trị trùng lặp trong SQL - How to find duplicate values in SQL	MySQL	0	166	29/09/2024 15:07 MySQL
	Các hàm làm tròn số trong PHP	nghiammo1992	0	3317	16/09/2015 22:40 nghiammo1992
	[SQL] Các loại JOIN trong SQL	nghiammo1992	0	746	11/02/2022 02:05 nghiammo1992
	[Java] Sắp xếp mảng các đối tượng trong Java - Sort an array of objects in Java	SQL	0	559	23/02/2024 02:20 SQL
	[Java] Các kiểu dữ liệu trong Java - Data Types in Java	CSS	0	420	08/07/2024 01:43 CSS

Ai đang trực tuyến?

Đang xem chuyên mục này: Không có thành viên nào đang trực tuyến và 4 khách

Bạn không thể tạo chủ đề mới trong chuyên mục này.
Bạn không thể trả lời bài viết trong chuyên mục này.
Bạn không thể sửa những bài viết của mình trong chuyên mục này.
Bạn không thể xoá những bài viết của mình trong chuyên mục này.

Chuyển đến:

CHIASE123.COM - Diễn đàn chia sẻ kiến thức

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

Ai đang trực tuyến?