Algoritma Buble Sort dan Nilai Efisiensi

   

    A.     Algoritma Buble sort

PROGRAM Buble_Sort

{Untuk mengurutkan bilangan acak dari bilangan terkecil ke bilangan terbesar}

DEKLARASI

i           : integer

j           : integer

n          : integer

temp    : integer

A         : Array[0…n-1] of integer

ALGORITMA

Read n

for i ß 0 to n – 2 do

            for j ß 0  to n – 2 – i do

                        if A[ j+1 ] < A[j]    

 temp=A[i]

                        A[i]=A[min]

                        A[min]=temp

   B.     Nilai Efisiensi Algoritma

  C. Contoh Program Buble Sort dalam Bahasa Pemrograman C

Sintaksnya :

#include<stdio.h>

#include<conio.h>

main(){

int A[4]={2,4,1,3};

int i,j;

int temp;

for(i=0;i<=2;i++){

for(j=0;j<=2-i;j++){

if(A[j+1]<A[j]){

temp=A[j];

A[j]=A[j+1];

A[j+1]=temp;

}

}

}

printf("%d %d %d %d",A[0],A[1],A[2],A[3]);

return 0;

}

Outputnya seperti gambar dibawah ini :

Sekianlah penjelasan singkat tentang algoritma buble sort. Semoga bermanfaat ya kawan.

Sumber : Levitin A. Introduction to the design and analysis of algorithms