Bubble Sort

11. Identifikasi Masalah

Mengurutkan data dengan metode bubble sort

22. Menentukan Input dan Output

Input: A[i]=i, A[i+1]=j

       Output: A[i]= A[i+1], A[i+1]=A[i]

33. Membuat Flowchart

44. Tes Menggunakan Data

     input banyak data : 6

   Input data ke 1 : 9

   Input data ke 2 : 8

   Input data ke 3 : 7

   Input data ke 4 : 6

   Input data ke 5 : 5

   Input data ke 6 : 4

  Output : Data setelah diurutkan : 4 5 6 7 8 9

     Hasil tersebut diperoleh dari :

    For I ← 1 to n-1

    If A[i]>A[i+1] then

    Tukarkan (A[i], A[i+1])

   Jika elemen kiri > elemen kanan maka kita tukarkan.

   Data awal : 9 8 7 6 5 4

   Step 1 : 8 9 7 6 5 4 (9>8)

   Step 2 : 8 7 9 6 5 4 (9>7)

   Step 3 : 8 7 6 9 5 4 (9>5)

   Step 4 : 8 7 6 5 9 4 (9>4)

   Step 5 : 8 7 6 5 4 9 (8>7)

   Step 6 : 7 8 6 5 4 9 (8>6)

   Step 7 : 7 6 8 5 4 9 (8>5)

   Step 8 : 7 6 5 8 4 9 (8>4)

   Step 9 : 7 6 5 4 8 9 (7>6)

   Step 10 : 6 7 5 4 8 9 (7>5)

   Step 11 : 6 5 7 4 8 9 (7>4)

   Step 12 : 6 5 4 7 8 9 (6>5)

   Step 13 : 5 6 4 7 8 9 (6>4)

   Step 14 : 5 4 6 7 8 9 (5>4)

   Step 15 : 4 5 6 7 8 9

55. Implementasi C++

#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( 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]);

}

 main() {

//  nilai variable " nilai[100], n " disni digunakan untuk mengisi nilai parameter dalm prosedur    

int nilai[100], n;

cout << "Banyak data : ";

cin >> n;

baca_data(nilai,n);    //  pemgilan prosedur

cout<<endl;

cout<<"data awal"<<endl;

cetak_data(nilai,n);   //  pemgilan prosedur

buble_sort(nilai,n);   //  pemgilan prosedur

cout<<"data stelah diurutkan"<<endl;

cetak_data(nilai,n);   //  pemgilan prosedur

}

66. Execusi 

Untuk Bab ini silahkan kunjungi :

1. selection sort : ela dwi anggraini

2. insertion sort : agus prasetyo

waktu pengerjaan kurang lebih 4 jam 

Mencari Mean,Modus,Median

Latihan no 2

1. Identifikasi masalah 

=> mencari mean, modus dan median.

2. Menentukan input dan output 

mean : for(i=0;i<n;i++)

sum=sum+array[i];

median :  for(i=0;i<n;i++)

for(j=i+1;j<n;j++)

modus : 3*median_function(a,n)-2*mean_function(a,n)

3. Membuat Flowchart

4. Test menggunakan data

Median :

1 1 2 2 2 3 4 5 5

f[1]=2
f[2]=3
f[3]=1
f[4]=1
f[5]=2

5. Implementasi C++

source code :

#define SIZE 100
#include<iostream>
using namespace std;
float mean_function(float[],int);
float median_function(float[],int);
float mode_function(float[],int);

int main()
{

int i,n,choice;

float array[SIZE],mean,median,mode;
char a;
    a='b';
    while(a=='b')
    {
system ("cls");
cout<<"===========================";
cout<<"\nPROGRAM MEAN, MEDIAN, MODUS\n";
cout<<"===========================\n";
cout<<"Masukan jumlah data = ";
cin>>n;
cout<<"=======================\n";
cout<<"data\n";
cout<<"=======================\n";
for(i=0; i<n; i++)

cin>>array[i];

do
{

cout<<"\n\tEnter pilihan\n\t1.Mean\n\t2.Median\n\t3.Mode\n\t4.Exit\n";
cin>>choice;
switch(choice)
{

case 1:

mean=mean_function(array,n);
cout<<"\nMean ="<<mean;
break;

case 2:

median=median_function(array,n);
cout<<"\n\tMedian = "<<median;
break;

case 3:

mode=mode_function(array,n);
cout<<"\n\tMode = "<<mode;
break;

case 4:

break;

default:

cout<<"salah kode";
break;

}
}while(choice!=4);

}
}

float mean_function(float array[],int n)
{
int i;
float sum=0;
for(i=0;i<n;i++)

sum=sum+array[i];

return (sum/n);

}


float median_function(float a[],int n)
{

float temp;
int i,j;
for(i=0;i<n;i++)

for(j=i+1;j<n;j++)
{

if(a[i]>a[j])
{

temp=a[j];
a[j]=a[i];
a[i]=temp;

}

}

if(n%2==0)
return (a[n/2]+a[n/2-1])/2;
else
return a[n/2];

}

float mode_function(float a[],int n)
{

return (3*median_function(a,n)-2*mean_function(a,n));

}

6. Execusi

untuk rencana silahkan kunjungi latian no :

1 :ela dwi anggraini

3 :agus prasetyo