Ming. Okt 20th, 2019

matheusrumetna.com

berbagai ilmu seputar dunia teknologi informasi

Contoh Program Sederhana ‘bubble sort’

1 min read
c++ programming

Bubble sort merupakan variasi dari selection sort tapi dengan menggunakan cara berbeda untuk mencari data terkecil. Setiap pengulangan meletakkan data terkecil pada tempat yang sesuai, tetapi juga membuat perubahan pada posisi data-data yang lain pada array. Iterasi pertama akan menempatkan data terkecil pada array di posisi 0. Dimulai dari elemen pada posisi ke N, bandingkan 2 elemen berikutnya, tukarkan bila elemen sesudahnya lebih kecil dari elemen sebelumnya. Cara ini menyebabkan data terkecil “bubble” ke posisi array yang lebih kecil. Iterasi kedua akan meletakkan data terkecil pada array yang belum terurut ke posisi 1, dan seterusnya.

Berikut contoh Program Sederhana ‘bubble sort’. Disini saya menggunakan tools Borland C++ 5.02.

Script :
/*contoh program sederhana bubble sort*/

#include “stdio.h”
#include “conio.h”
#include “stdlib.h”

void swap(int &x, int &y);
void bubble_sort(int Array[], int &awal, int &akhir);

void main ()
{
int i, aw, ak, jumdata;
int data[9] = {2,4,6,5,1,7,0,3,8};
aw = 0;
jumdata = sizeof (data) / sizeof (int);
ak = jumdata-1;

printf(“Pengurutan data dengan Bubble Sort\n”);
printf(“\n Sebelum diurutkan :”);

for(i=0; i<jumdata;i++)
printf(“%5d”, data[i]);

bubble_sort(data,aw,ak);

printf(“\n Sesudah diurutkan :”);
for(i=0;i<jumdata;i++)
printf(“%5d”,data[i]);
getch();
_exit(0);
}

void bubble_sort(int Array[], int &awal, int &akhir)
{
int i,j,temp;
i=awal;

while (i<akhir) { j=akhir; while(j>i)
{
if(Array[j]<Array[j-i])
{
swap(Array[j-i], Array[j]);
}
j–;
}
i++;
}
}

void swap(int &x, int &y)
{
int temp;
temp = x;
x = y;
y = temp;
}

Output :
output-program-bubble-sort

Selamat mencoba. Semoga bermanfaat. Tuhan memberkati. 🙂

Share This Post

2 thoughts on “Contoh Program Sederhana ‘bubble sort’

Tinggalkan Balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *