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