Minggu, 05 Februari 2012

Bubble Sort - Ascending Descending

#include<stdio.h>
#include<iostream.h>

int data1[10];
int data2[10];
int n;


void tukar(int a,int b)
{
int t;
t = data1[b];
data1[b] = data1[a];
data1[a] = t;


}

//descending....
void bubble1()
{
for (int i=1;i<=n;i++) {
for (int j=n;j>=i;j--) {
    if (data1[j] > data1[j-1]) tukar(j,j-1);
    }
    }
    }

//ascending....
void bubble2()
{
for (int i=1;i<=n;i++) {
for (int j=n;j>=i;j--) {
    if (data1[j] < data1[j-1]) tukar(j,j-1);
    }
    }
    }


void main()
{

cout<<"============================================================"<<endl;
cout<<"---                  Contoh Bubble Sort                  ---"<<endl;
cout<<"============================================================"<<endl;
//input data
cout<<"Masukan Jumlah Data : "; cin>>n;
cout<<"\n";
for (int i=1;i<=n;i++)
    {
    cout<<"Masukan Data ke "<<i<<" : "; cin>>data1[i];
    data2[i] = data1[i];
    }
cout<<"============================================================"<<endl;

bubble1();
cout<<"\n";
//tampilkan data descending...
cout<<"Data Setelah Sorting - Descending : ";
for ( i=0;i<n;i++)
    {
    cout<<" "<<data1[i];
    }
    cout<<"\nSorting Selesai\n";

bubble2();
cout<<"\n\n";
//tampilkan data ascending...
cout<<"Data Setelah Sorting - Ascending  : ";
for ( i=1;i<=n;i++)
    {
    cout<<" "<<data1[i];
    }
    cout<<"\nSorting Selesai\n\n";
cout<<"============================================================\n\n"<<endl;
}


Tidak ada komentar: