#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;
}
#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:
Posting Komentar