pencarian sederhana

pencarian Interpolasi


A. algoritma

1.mulai

2.buat variabel(int)

3. masukan data berupa array {3, 2, 0, 9, 5, 7, 6, 1, 8, 4}

4.masukan data yang dicari

5.rumus

6.tampilkan output

7.selesai

B. flowchat 

C.program

#include<conio.h>

using namespace std;
  int main()
  {
       int data[10] = {3, 2, 0, 9, 5, 7, 6, 1, 8, 4};
       int index, ketemu, x;

      cout << "Data yang dicari : ";
      cin >> x;

      ketemu = 0;
      for(index=0; index<= 9;index++)
     {
         if (data[index] == x)
        {
             ketemu = !ketemu;
             break;
        }
     }

    if (ketemu == 0)
    cout << "Data tidak ditemukan ";
    else
    cout << "Data ada diindex ke : " << index;

   getch();
}
 

hasil