03/12/2021 02:54:24 PM
Lập trình
Thuật toán tìm kiếm nhị phân trong mảng một chiều
void timnhiphan(int a[], int n, int &x)
{ cout<<"\n Nhap gia tri can tim x: ";
cin>>x;
int left=0,right=n-1,mid;
while(left!=right)
{ mid=(left+right)/2;
if(x>a[mid]) left=mid+1;
else right=mid;
}
if(a[left]==x) cout<<"\n Tim thay "<
else cout<<"\n Khong tim thay "<
}
» Tin mới nhất:
- Sắp xếp các lớp tăng dần theo Phương Thức chỉ có ở lớp con theo cách thủ công (24/11/2025)
- Hàm trợ giúp CheckPassword mã hóa mật khẩu, ASP (15/11/2025)
- Hàm có nhiều tham sô trong Python (14/11/2025)
- Tại sao phải dùng @Override (ghi đè) trong phương thức của lớp Cha và lớp Con , trong khi nếu không ghi đè thì Java vẫn mặc định cho ghi đè? (26/10/2025)
- Khám phá WPF Nâng Cao: Từ MVVM đến Tích Hợp AI (17/10/2025)
» Các tin khác:
- Bài 02: CƠ SỞ LÝ TH UYẾT PHÂN TÍCH CÚ PHÁP THEO PHƯƠNG PHÁP THỐNG KÊ (18/11/2021)
- Bài 01: VĂN PHẠM TIẾNG VIỆT VÀ QUÁ TRÌNH CHUYỂN ĐỔI CÚ PHÁP TỪ NGÔN NGỮ TIẾNG ANH SANG TIẾNG VIỆT (18/11/2021)
- Hàm tính số trong dãy Fibonacci (17/11/2021)
- PHP 8 có gì mới? (16/11/2021)
- Cài đặt queue (13/11/2021)
- Lập trình game Winform với C# (Phần 1) (17/10/2021)
- Hàm tính tổng các chữ số trong mảng (16/10/2021)
- Tìm giá trị x trên mảng biểu diễn cây nhị phân tìm kiếm (12/10/2021)
- Kỹ thuật sắp xếp dữ liệu MongoDB bằng C# (18/09/2021)
- Thuật toán tìm giá trị x trên mảng số nguyên biểu diễn BST (18/09/2021)
