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 phantudướ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);
}

By alaza7

Leave a Reply

Your email address will not be published. Required fields are marked *