Code C++: Tìm kiếm nhị phân không sử dụng đệ quy

#include<stdio.h>
#include<iostream>
using namespace std;
int a[100],n,x;
int TimKiemNhiPhan(int M[], int N, int X){
int First = 0;
int Last = N - 1;
while (First <= Last){
int Mid = (First + Last)/2;
if (X == M[Mid])
return Mid;
if (X < M[Mid])
Last = Mid - 1;
else
First = Mid + 1;
}
return -1;
}
void nhap(){
cout<<"Nhap so phan tu mang: "; cin>>n;
for(int i=0;i<n;i++){
cout<<"a["<<i<<"]= "; cin>>a[i];
}
cout<<"Nhap so can tim: "; cin>>x;
}
int main(){
nhap();
cout<<"So lan xuat hien: "<<TimKiemNhiPhan(a,n,x);
return 0;
}

More about →

Code C++: Tìm kiếm tuần tự

#include<stdio.h>
#include<iostream>
using namespace std;
int a[100],n,x;
int TimKiemTuanTu (int M[], int N, int X){
int k = 0;
while (M[k] != X && k < N)
k++;
if (k < N)
return k;
return 0;
}
void NhapMang(){
cout<<"Nhap so phan tu mang: "; cin>>n;
for(int i=0;i<n;i++){
cout<<"a["<<i<<"]= "; cin>>a[i];
}
        cout<<"Nhap so can tim: "; cin>>x;
}
int main(){
NhapMang();
cout<<"So lan xuat hien: "<<TimKiemTuanTu(a,n,x);
return 0;
}
Tag: Kỹ thuật lập trình, Tìm kiếm tuần tự, Linear Search, Cấu trúc dữ liệu và giải thuật

More about →