[ Solved ]Hỏi về việc tìm kiếm trong mảng

[tranphuoctien]

mong các huynh chỉ với
em nhập vào 5 phần tử : 1 2 3 4 5
sau do nhap vao : 5
xuat ra man hinh la tim thay 5


Type Tiếng Việt có dấu, nếu còn tiếp tục type không dấu tui sẽ xóa bài của cậu !

[AlexF]

nếu mảng đã sắp xếp trước thì tìm kiếm nhị phân,nếu chưa sắp xếp thì cứ vét cạn mà chơi

[java87]

Bạn nói rõ đề bài chút.Tôi mới có thể giúp bạn được.

[QuangHoang]

mong các huynh chỉ với
em nhập vào 5 phần tử : 1 2 3 4 5
sau do nhap vao : 5
xuat ra man hinh la tim thay 5

Bạn duyệt mảng, so sánh từng giá trị của mảng với số cần tìm, nếu đúng in ra tìm thấy, dựng cờ, kết thúc vòng lặp.

Kiểm tra cờ để biết có tìm thấy không, nếu không thấy thì in ra không tìm thấy.

*Cờ là một biến nguyên có với giá trị mặc định nào đó bạn cho là không tìm thấy thường là 0, nếu tìm thấy thì thay đổi giá trị đó thường bằng 1. Kiểm tra cờ sẽ biết tìm thấy hay chưa.

[zkday2686]

code tìm kiếm tuần tự:

int Search(int A[], int nA, int keySearch){     int result = 0;      for(int i=0; i<nA && !result; i++)      {           if(A[i] == keySearch)                  result = 1;      }       return result;}

code tìm kiếm theo nhị phân (mảng đã có thứ tự tăng dần)

int Search(int A[], int nA, int keySearch){     int m,l=0,r=nA-1;      while(r > l)     {          m = (l+r)/2;          if(A[m] == keySearch)              return m; // tìm thấy tại m          if(A[m]>keySearch) // tìm nữa phần đầu              r = m - 1;           else // tìm phần cuối              l = m+1;      }}

[AlexF]

int Search(int A[], int nA, int keySearch)
{
     int result = 0;
      for(int i=0; i<nA && !result; i++)
      {
           if(A[i] == keySearch)
                  result = 1;
      }
       return result;
}

mình nghĩ code để tiếc kiệm thời gian hơn nên return luôn khi gặp trùng nhau
VD như

for( ) { if(A[i] == keySearch)
return 1; }
return 0;

vì như vậy đỡ mất công duyệt toàn bộ ( nếu có số cần tìm)