Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<conio.h>
- #include<iostream.h>
- void main()
- {
- int nilai[10],jumlah,i,j,cari,tukar,kanan,kiri,tengah,tm;
- cout<<"Masukkan jumlah data = ";
- cin>>jumlah;
- for(i=0;i<jumlah;i++)
- {
- cout<<"Masukkkan data ke - "<<(i+1)<<" = ";
- cin>>nilai[i];
- }
- cout<<"Masukkan data yang akan anda cari :";
- cin>>cari;
- for(i=0;i<jumlah;i++)
- {
- for(j=i+1;j<jumlah;j++)
- {
- if (nilai[i]>nilai[j])
- {
- tukar=nilai[i];
- nilai[i]=nilai[j];
- nilai[j]=tukar;
- }
- }
- }
- tm=0;
- kanan=jumlah;
- kiri=0;
- while(kanan>=kiri)
- {
- tengah=(kanan + kiri)/2;
- if(nilai[tengah]==cari)
- {
- tm++;
- }
- if(nilai[tengah]<cari)
- {
- kiri=tengah+1;
- }
- else
- {
- kanan=tengah-1;
- }
- }
- if (tm>0)
- {
- cout<<"Data " << cari << " yang dicari ada dalam array"<<endl;
- }
- else
- {
- cout<<"Data tidak ditemukan dalam array"<<endl;
- }
- getch();
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement