Seri C++ Lanjutan: Array dan Struct (Studi Kasus Teknik Bubble Sort)

Oleh Mamba Andi Pramuri

denmamba@gmail.com

Array adalah kumpulan data yang memiliki tipe data yang sejenis/homogen
1. Contoh Array Dimensi Satu
#include <conio.h>
#include <stdio.h>
#include <iostream.h>
#include <iomanip.h>
main()
{
int a;
char nama[5][20];
int usia[5];
for(a=1;a<=3;a++)
{
cout<<"Record ke-"<<a<<endl;
cout<<"Nama :"; cin>>nama[a];
cout<<"Usia :"; cin>>usia[a];
}
cout<<"\n------------------------";
cout<<"\nNo Nama Usia";
cout<<"\n------------------------\n";
for(a=1;a<=3;a++)
{
cout<<setiosflags(ios::left)<<setw(3)<<a;
cout<<setiosflags(ios::left)<<setw(15)<<nama[a];
cout<<setiosflags(ios::left)<<setw(3)<<usia[a];
cout<<endl;
}
cout<<"\n-------------------------";
getch();
}
Dokumen Matakuliah Logika & Algoritma
Mamba Andi Pramuri

2. Contoh Array Dimensi Dua

#include "conio.h"
#include "stdio.h"
#include "iostream.h"
main()
{
int a,b,isi[7][7],total;
for(a=1; a<=3; a++)
{
for(b=1; b<=3; b++)
{
cout<<"matriks ["<<a<<","<<b<<"]=";
cin>>isi[a][b];
}
puts("");
}
for(a=1; a<=3; a++)
{
total=0;
for(b=1; b<=3; b++)
{
cout<<" "<<isi[a][b];
total=total+isi[a][b];
}
cout<<"="<<total;
puts("");
}
getch();
}

Dokumen Matakuliah Logika & Algoritma

Mamba Andi Pramuri

Teknik Pengurutan atau sorting berfungsi untu mengurutkan data/record dari nilai terendah ke
tertinggi atau sebaliknya. Teknik ini memiliki beberapa jenis seperti bubble sort, merge sort, insert sort,
dan quick sort.
3. Contoh Array dengan Teknik Bubble Sort

#include "conio.h"
#include "stdio.h"
#include "iostream.h"
#include "iomanip.h"

nilai[b]=pindah_nilai;
strcpy(nama[b],pindah_nama);
}
}

main()
{
char pindah_nama[15],nama[5][15];
int a,b,x,pindah_nilai,nilai[5];
float tot=0;
clrscr();

}
puts("------------------------------------------");
puts("|no\tnama\tnilai |");
puts("------------------------------------------");
for(a=1;a<=x; a++)
{
cout<<setiosflags(ios::left)<<setw(3)<<a;

cout<<"Banyak Data yang diinput : ";cin>>x;

for(a=1;a<=x; a++)
{
cout<<"\ndata ke-"<<a;
cout<<"\nNama :";cin>>nama[a];
cout<<"Nilai:";cin>>nilai[a];
}
for(a=1;a<=x; a++)
{
for(b=1;b<=x; b++)
{
if(nilai[a]>nilai[b])
{
pindah_nilai=nilai[a];
strcpy(pindah_nama,nama[a]);
nilai[a]=nilai[b];
strcpy(nama[a],nama[b]);
Dokumen Matakuliah Logika & Algoritma
Mamba Andi Pramuri

cout<<setiosflags(ios::left)<<setw(15)<<nama[
a];
cout<<setiosflags(ios::left)<<setw(3)<<nilai[a];
puts("");
tot=(tot+nilai[a]);
}
puts("------------------------------------------");
for(a=1; a<=1; a++)
{
cout<<"Nilai Tertinggi : "<<nilai[a];
}
for(a=1;a<=x; a++)
{
for(b=1;b<=x; b++)
{
if(nilai[a]<nilai[b])
{

pindah_nilai=nilai[a];
nilai[a]=nilai[b];
nilai[b]=pindah_nilai;
}
}
}
for(a=1; a<=1; a++)

{
cout<<"\nNilai Terendah : "<<nilai[a];
}
printf("\nRata-rata
:%2.2f",tot/x);
getch();
}

Struct adalah kumpulan data yang memiliki tipe data berbeda jenis/heterogen. Struct bisa
digunakan untuk database yang memiliki record majemuk.
4. Contoh Struct

#include "conio.h"
#include "stdio.h"
#include "iostream.h"
#include "iomanip.h"
main()
{
struct{
char nm_brg[15];
int harga;
}stok[4];
Dokumen Matakuliah Logika & Algoritma
Mamba Andi Pramuri

int a;
for(a=1;a<=3;a++)
{
cout<<"Record ke-"<<a<<"\n";
cout<<"Nama Barang :";cin>>stok[a].nm_brg;
cout<<"Harga Satuan:";cin>>stok[a].harga;
}
clrscr();
puts("NO Nama Barang Harga ");
puts("-----------------------");
for(a=1;a<=3;a++)
{
cout<<setiosflags(ios::left)<<setw(3)<<a;
cout<<setiosflags(ios::left)<<setw(15)<<stok[a].nm_brg;
cout<<setiosflags(ios::left)<<setw(6)<<stok[a].harga;
puts("");
}
puts("-----------------------");

getch();
}

Dokumen Matakuliah Logika & Algoritma

Mamba Andi Pramuri