Algorithm of Bubble Sort
Hai teman,di sini saya akan sharing sedikit tentang materi pemrograman c++ yaitu materi tentang bubble sort,Bubble sort adalah pengurutan data yang akan menukar nilai yang terkecil atau terbesar ke posisi ujung dari data nilai yang akan diurutkan. Demikian seterusnya hingga semua daftar dalam keadaan terurut. Proses dasar yang terjadi dalam algoritma ini adalah proses pertukaran nilai (swapping).
Buble sort terbagi atas dua macam yaitu:
- Bubble Sort Ascending adalah pengurutan data dari yang kecil ke yang besar
- Bubble Sort Descending adalah pengurutan data dari yang besar ke yang kecil
oke teman semuanya,untuk lebih jelasnya saya akan memberika contoh dari Bubble Sort Ascending dan Bubble Sort Descending.
|
BUBLE
SORT ASCENDING
|
|
#include <iostream.h>
#include <conio.h>
using namespace std;
int data[10],data2[10];
int n;
void tukar(int a,int b){
int t;
t=data[b];
data[b]=data[a];
data[a]=t;
}
void bubble_sort(){
for(int i=1;i<=n-1;i++)
{
for(int j=n;j>=i;j--)
{
if(data[j]<data[j-1])
tukar(j,j-1);
}
}
}
int main(){
cout<<"PROGRAM BUBLE SORT
ASCENDING"<<endl;
cout<<"Masukkan Jumlah Data Anda : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke
"<<i<<":";
cin>>data[i];
data2[i]=data[i];
}
bubble_sort();
cout<<"\n\n";
//tampillkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n;i++)
{
cout<<" "<<data[i];
}
cout<<"\n\nSorting Selesai";
getch();
return 0;
}
|
|
BUBLE
SORT DESCENDING
|
|
#include <iostream.h>
#include <conio.h>
using namespace std;
int data[10],data2[10];
int n;
void tukar(int a,int b){
int t;
t=data[b];
data[b]=data[a];
data[a]=t;
}
void bubble_sort(){
for(int i=1+1;i<=n;i++)
{
for(int j=n;j>=i;j--)
{
if(data[j]>data[j-1])
tukar(j,j-1);
}
}
}
int main(){
cout<<"PROGRAM BUBLE SORT
DESCENDING"<<endl;
cout<<"Masukkan Jumlah Data Anda : ";
cin>>n;
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke
"<<i<<":";
cin>>data[i];
data2[i]=data[i];
}
bubble_sort();
cout<<"\n\n";
//tampillkan data
cout<<"Data Setelah di Sort : ";
for(int i=1; i<=n;i++)
{
cout<<" "<<data[i];
}
cout<<"\n\nSorting Selesai";
getch();
return 0;
}
|
EmoticonEmoticon