Rabu, 25 Januari 2012

Bubble Sort

#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;

for (int i=1;i<=n;i++)
    {
    cout<<" "<<data1[i];
    }


}

void bubble()
{
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<<"------Contoh Bubble Sort - Left------"<<endl;
//input data
cout<<"Masukan Jumlah Data : "; cin>>n;
for (int i=1;i<=n;i++)
    {
    cout<<"Masukan Data ke "<<i<<" : "; cin>>data1[i];
    data2[i] = data1[i];
    }

bubble();
cout<<"\n\n";
//tampilkan data
cout<<"Data Setelah Sorting : ";
for ( i=1;i<=n;i++)
    {
    cout<<" "<<data1[i];
    }
    cout<<"\n\nSorting Selesai";

}


Tidak ada komentar: