Assalamu alaikum wr.wb
Sebelumnya di tugas yang pertama saya telah menjelaskan tentang bagaimana cara membuat program c++. nah, untuk tugas kedua kali ini saya akan share tentang struktur data yang terdiri dari buble sort dan program serching.
terlebih dahulu saya akan menjelaskan cara membuat program bubble sort.
Berikut listing dari BUBBLE SORT
#include <iostream.h>
#include <conio.h>
int main()
{
int data[10];
int i, j, k, tmp, jumlah=0;
cout<<"PROGRAM PENGURUTAN BILANGAN BUBBLE SORT\n\n";
cout<<"Masukkan jumlah bilangan : "; cin>>k;
for(i=0; i<k; i++)
{
cout<<"Masukkan Angka ke "<<(i+1)<<" : ";
cin>>data[i];
if(data[i]%2==0)
{jumlah+=data[i];}
}
cout<<"\nData sebelum diurutkan : "<<endl;
for(i=0; i<k; i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
for( i=0;i<k;i++)
{
for(j=i+1;j<k;j++)
{
if(data[i]>data[j])
{
tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
}
}
cout<<"\nData setelah diurutkan : "<<endl;
for(i=0; i<k; i++)
{
{
cout<<data[i]<<" ";
}
}
cout<<"\nData setelah diurutkan (Genap): "<<endl;
for(i=0; i<k; i++)
{
if (data[i]%2==0)
{
cout<<data[i]<<" ";
}
}
cout<<"\nData setelah diurutkan (Ganjil): "<<endl;
for(i=0; i<k; i++)
{
if (data[i]%2!=0)
{
cout<<data[i]<<" ";
}
}
cout<<"\n\nJumlah dari bilangan genap = "<<jumlah;
getche ();
}
Penjelasan
int data[10];
int i, j, k, tmp, jumlah=0;
cout<<"PROGRAM PENGURUTAN BILANGAN BUBBLE SORT\n\n";
cout<<"Masukkan jumlah bilangan : "; cin>>k;
for(i=0; i<k; i++)
Pada bagian int (integer) adalah pendeklarasian variabel dan array yang akan digunakan dalam program kita
{
cout<<"Masukkan Angka ke "<<(i+1)<<" : ";
cin>>data[i];
if(data[i]%2==0)
{jumlah+=data[i];}
}
Pada proses selanjutnya yaitu Proses inputan yang disimpan dalam array yang dilakukan dalam perulangan.
}
cout<<"\nData sebelum diurutkan : "<<endl;
for(i=0; i<k; i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
for( i=0;i<k;i++)
{
for(j=i+1;j<k;j++)
{
if(data[i]>data[j])
{
tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
}
}
cout<<"\nData setelah diurutkan : "<<endl;
for(i=0; i<k; i++)
{
{
cout<<data[i]<<" ";
}
}
cout<<"\nData setelah diurutkan (Genap): "<<endl;
for(i=0; i<k; i++)
{
if (data[i]%2==0)
{
cout<<data[i]<<" ";
}
}
cout<<"\nData setelah diurutkan (Ganjil): "<<endl;
for(i=0; i<k; i++)
{
if (data[i]%2!=0)
{
cout<<data[i]<<" ";
}
}
cout<<"\n\nJumlah dari bilangan genap = "<<jumlah;
Pada proses di atas adalah inti dari Bublle sort, karena pada proses ini adalah dimana Proses pengurutan antara elemen satu dengan yang lain dan menampilkan Data sebelum di atur, data setelah di urutkan,urutan genap, urutan ganjil dan juga jumlah dari bilangan genap. Peroses tersebut akan berjalan setelah mengisi input yang tersedia.
yang kedua tentang cara membuat program serching berikut listing dan penjelsannya.
PROGRAM SEARCHING
Listing
#include <conio.h>
#include <iostream.h>
main()
{
int c,i,posisi;
int A[20]={3,2,4,10,20,1,5,8,7,9,6,5,11,12,14,13,16,15,17,19};
cout<<"Data : ";
for(i=0;i<20;i++){
cout<<A[i]<<" ";
}
cout<<"\nData yang ingin dicari : ";
cin>>c;
i=0;
posisi=0;
while(i<19 && A[i]!=c){
i++;
}
if (A[i]!=c){
cout<<"Maaf data yang dicari tidak ada";
}else if(posisi=i+1)
cout<<"ditemukan pada posisi ke "<<posisi;
getch();
}
Penjelasan
int c,i,posisi;
int A[20]={3,2,4,10,20,1,5,8,7,9,6,5,11,12,14,13,16,15,17,19};
Pada bagian int (integer) adalah pendeklarasian variabel dan array yang akan digunakan dalam program kita
cout<<"Data : ";
for(i=0;i<20;i++){
cout<<A[i]<<" ";
Proses ini Menampilkan data yang telah di deskripsikan sebelumnya berupa data yang terurut.
cout<<"\nData yang ingin dicari : ";
cin>>c;
i=0;
posisi=0;
while(i<19 && A[i]!=c){
i++;
}
if (A[i]!=c){
cout<<"Maaf data yang dicari tidak ada";
}
else if(posisi=i+1)
cout<<"ditemukan pada posisi ke "<<posisi;
getch();
Di listning ini Proses search akan di langsungkan, mulanya dengan menginput data yang ingin di cari kemudian data yang di input akan akan di konfersikan dan jika angka yang di input ada pada deretan angka maka proses else angka yang akan di cari akan di tampilkan bersama deretannya, tetapi jika data uang di input tidak sesuai maka proses if yang akan berjalan dan akan menampilkan output "Maaf data yang dicari tidak ada".
Sekian cara membuat program bubble sort & program searching
TERIMA KASIH TELAH BERKUNJUNG (｡^‿^｡)
Tidak ada komentar:
Posting Komentar