Headlines News :
Home » » Bubble Sort di C++ dan Java

Bubble Sort di C++ dan Java

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;
        }
}
Share this article :

0 komentar:

Speak up your mind

Tell us what you're thinking... !

 
Support : Creating Website | Johny Template | Mas Template
Copyright © 2011. JQuantum Solution - All Rights Reserved
Template Modified by Achmad Chanifulloh
Proudly powered by Creating Website