Bubble sort adalah salah satu teknik sorting (pengurutan) data. Pengurutan menggunakan Bubble Sort ini sangat mudah untuk dipahami dan diprogramkan, namun dari semua metode pengurutan, metode Bubble Sort ini merupakan yang paling tidak efisien.
Pengurutan data Bubble Sort dilakukan dengan cara membandingkan elemen sekarang dengan elemen berikutnya. Langsung saja menuju source codenya... ^_^
Source code Java
import java.util.*;
public class sort
{
public static void main (String[] args)
{
int jumlah;
System.out.print("Masukkan Jumlah Data Yang akan diurutkan : ");
Scanner jml = new Scanner (System.in);
jumlah = jml.nextInt();
int[] bilangan = new int[jumlah];
int i, j, n, k;
int penampung;
for (i=0; i<jumlah; i++)
{
System.out.print("Masukkan data ke " + (i+1) + " : ");
Scanner bil = new Scanner(System.in);
bilangan[i] = bil.nextInt();
}
for (j=0; j<bilangan.length-1; j++)
{
for (n=0; n<bilangan.length-1-j; n++)
{
if (bilangan[n] > bilangan[n+1])
{
penampung = bilangan[n];
bilangan[n] = bilangan[n+1];
bilangan[n+1] = penampung;
}
}
}
for (k=0; k<jumlah; k++)
{
System.out.print(bilangan[k]);
}
}
}
Source code C++
#include <iostream.h>
#include <iomanip.h>
void main ()
{
int numlist[8];
int swap;
cout<<"Data sebelum diurutkan"<<endl;
for (int ctr=1;ctr<=8;ctr++)
{
cout<<"Masukkan Data ke "<<ctr<<" : ";
cin>>numlist[ctr];
}
cout<<endl;
cout<<endl;
for (int i=0;i<=8;i++)
{
for (int ii=0;ii<=8;ii++)
{
if (numlist[ii]>numlist[ii+1])
{
swap=numlist[ii];
numlist[ii]=numlist[ii+1];
numlist[ii+1]=swap;
}
}
}
cout<<"Data setelah diurutkan"<<endl;
for (int iii=0;iii<8;iii++)
{cout<<setw(3)<<numlist[iii];cout<<endl<<endl;
}
}
0 komentar:
Speak up your mind
Tell us what you're thinking... !