Home > Ren's Free Time > Mengurutkan Bilangan pada Array menggunakan Algoritma BubbleSort

Mengurutkan Bilangan pada Array menggunakan Algoritma BubbleSort

Berikut ini merupakan algoritma buble sort untuk  mengurutkan bilangan pada array. terdapat 2 variasi dan tetap menghasilkan urutan bilangan yang sama.

bahasa C++ dengan tool borland turbo C++

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
#define index 10

void bubleSort(int array[], int n);
void main()
{
clrscr();
int i, jumlah;
int array[index] = {13,123,2,42,1,23,245,114,6,7};
for(i=0; i<index; i++)
{
cout<<array[i]<<"\n";
}
bubleSort(array,index);
cout<<"After the sort"<<"";

for(i=0; i<index; i++)
{
cout<<array[i]<<"\n";
}

getch();
}
void bubleSort(int array[], int n)
{
int temp, i, j;
for( i=0; i<n; i++)
{
for(j=i; j<n; j++)
{
if( array[j-1] < array [j])
{
temp= array[j-1];
array[j-1] = array [j];
array[j] =temp;

}
}
}

}

variasi lain  algoritma buble sort sebagai berikut

#include<stdio.h>
#include<conio.h>
#include<iostream.h>
#define index 10

void bubleSort(int array[], int n);
void main()
{
clrscr();
int i, jumlah;
int array[index] = {13,123,2,42,1,23,245,114,6,7};
for(i=0; i<index; i++)
{
cout<<array[i]<<"\n";
}
bubleSort(array,index);
cout<<"After the sort"<<"";

for(i=0; i<index; i++)
{
cout<<array[i]<<"\n";
}

getch();
}
void bubleSort(int array[], int n)
{
int temp, i, j;
for( i=0; i<n; i++)
{
for(j=1; j<(n-i); j++)
{
if( array[j-1] < array [j])
{
temp= array[j-1];
array[j-1] = array [j];
array[j] =temp;

}
}
}

}

bubble sort

bubble sort

semoga bermanfaat.

Have nice day ^_^

  1. wulan
    November 14, 2010 at 22:31

    helooo . ada flowchartnya gak ya ? bingung nih😦

    • Ren
      November 14, 2010 at 22:49

      menurut saya sih sebenarnya algoritma bubblesort-nya sudah mewakili suatu flowcart. jika masih bingung cara kerja dari bubblesort sebaiknya pake contoh saja. misal dari bilangan yang masih acak. trus iterasi pertama bilangan mana yang mengalami perubahan posisi. iterasi kedua bilangan mana yang mengalami perubahan posisi..dst

  2. January 8, 2012 at 09:09

    bagaimana cara mencetak data barang dengan jumlah dengan jumlah dan nama barang di inputkan user:
    Jumlah barang :4
    Barang ke satu: handphone
    Barang ke dua: memorycard
    Barang ke tiga: cardreader
    Barang ke empat:headset

  3. Danie
    February 1, 2012 at 12:34

    Bagaimana cara mengurut bilangan ascending pada soal berikut dengan memakai bhs pemograman java
    int Row1 = {14,30,12}
    int Row2 = {15,14,60}
    int Row3 = {11,70,40}
    int A[][] = {Row1,Row2,Row3}

    Tolong balas secepat nya saya benar benar mengharapkan bantuan anda,. 3 minggu saya mencoba mencetak bilangan itu tapi ga bisa-bisa.,

    • Ren
      February 2, 2012 at 05:12

      ide saya : gabungkan 3 row tersebut menjadi 1 row dalam variable baru. terus urutkan bilangan array pada variable baru tersebut. untuk kode java, sebaiknya anda bikin kode sendiri saja.
      Semoga membantu

  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: