PRAKTIKUM NO 3

#include <iostream>
using namespace std;

int search(int b[],int key,int bwh, int ats){
    int i, tgh;
    while(bwh<=ats){
        tgh=(bwh+ats)/2;
        if(key==b[tgh])
        return tgh;
        else if (key<b[tgh])
        ats=tgh-1;
        else bwh=tgh+1;
    }
    return - 1;
}
int main(int argc, char** argv) {
    int a[15]={1,2,8,25,30,49,50,55,60,61,68,70,72,84,90};
    int i,kunci,hasil,bnyk=15;
    for(i=0;i<=bnyk-1;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
 
    cout<<"Masukan bilangan yang ingin di cari : ";cin>>kunci;
    hasil=search(a,kunci,0,bnyk-1);
    if(hasil != -1)
    cout<<kunci<<" ditemukan pada posisi : "<<hasil+1;
    else
    cout<<kunci<<" tdk ditemukan";
    return 0;
}

PRAKTIKUM MINGGU KE 7 NO 1

kali ini saya akan membagi program pada praktikum minggu ke 7 no 1
 pertemuan ke 7 membahas sorting, pada no 1 ini di minta Mengurutkan deret bilangan 9 2 1 4 11 10 18 6 dengan buble sort dan tampilkan tiap langkah sortingnya.

berikut perogramnya :


#include <iostream>
using namespace std;
void baca_data(int A[], int n) {
int i;
for (i = 0; i < n; i++)
{ cout << "Data ke-" << i+1 << " : ";
cin >> A[i];
}
}
void cetak_data(const int A[], int n) {
int i;
for (i = 0; i < n; i++)
cout << A[i] << " ";
cout << "\n";
}
void tukar (int *a, int *b)
{  int temp;
temp = *a;
*a = *b;
*b = temp;
}
void buble_sort (int x[], int n)
{  int i, j;
for (i = 0; i<n-1; i++)
for (j = i+1; j<n; j++)
if (x[i] > x[j]) tukar(&x[i], &x[j]);
}

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char** argv) {
    int data[8]={9,2,1,4,11,10,18,6}, n=8;
//cout << "Banyak data : ";
//cin >> n;/*
//baca_data(data,n);
cetak_data(data,n);
buble_sort(data,n);
cetak_data(data,n);

    return 0;
}
semoga bermanfaat men :-)