Tìm kiếm phần tử trong mảng là việc đưa phần tử bên ngoài cần tìm kiếm vào mảng để kiểm tra xem phần tử đó có tồn tại trong mảng hay không? Nếu có thì phần tử đó nằm ở vị trí nào trong mảng?
Cách làm:
- Duyệt qua tất cả các phần tử mảng
- Kiểm tra điều kiện nếu giá trị của phần tử cần tìm kiếm bằng với phần tử đang có trong mảng thì lưu lại chỉ số của phần tử đó
Chương trình tìm kiếm phần tử có trong mảng dùng C/C++
#include <stdio.h> int main(){ //khai bao kich thuoc mang n = 10 int n = 10; //khai bao mang gom n phan tu int a[n] = {11,22,33,44,55,66,77,88,99,10}; //phan tu can tim kiem trong mang int phantu = 77; //khai bao bien j de luu lai ket qua tim kiem int j; //duyet mang bang vong lap for for(int i = 0; i < n; i++){ //neu co phan tu can tim kiem trong mang if(phantu == a[i]){ //gan lai bien luu dia chi j bang dia chi thu i j = i; break; } } //neu j co gia tri dia chi tim kiem thi hien thi ket qua if(j != NULL || j >= 0){ printf("TIM THAY PHAN TU %d TAI VI TRI %d", phantu, j); }else{ printf("\nKHONG THAY PHAN TU %d", phantu, j); } }
Hàm tìm kiếm phần tử có trong mảng dùng C/C++
Ta xây dựng được hàm tìm kiếm phần tử của mảng. Hàm void TimKiem(int a[], int n, int phantu) dưới đây nhận vào ba tham số đó là mảng cần tìm kiếm int a[], số lượng phần tử của mảng là int n và phần tử cần tìm kiếm trong mảng là int phantu
#include <stdio.h> void TimKiem(int a[],int n, int phantu){ //khai bao bien j de luu lai ket qua tim kiem int j; //duyet mang bang vong lap for for(int i = 0; i < n; i++){ //neu co phan tu can tim kiem trong mang if(phantu == a[i]){ //gan lai bien luu dia chi j bang dia chi thu i j = i; break; } } //neu j co gia tri dia chi tim kiem thi hien thi ket qua if(j != NULL || j >= 0){ printf("TIM THAY PHAN TU %d TAI VI TRI %d", phantu, j); }else{ printf("\nKHONG THAY PHAN TU %d", phantu, j); } } int main(){ //khai bao kich thuoc mang n = 10 int n = 10; //khai bao mang gom n phan tu int a[n] = {11,22,33,44,55,66,77,88,99,10}; //phan tu can tim kiem trong mang int phantu = 77; //goi ham tim kiem va truyen vao mang a so luong n va phan tu can TimKiem TimKiem(a,n,phantu); }