Algoritma Bubble Sort di Java dan C
Bubble sort merupakan algoritma pengurutan yang paling sederhana, Algoritma ini diinspirasi oleh gelembung sabun yang berada di atas permukaan air. karena berat jenis gelembung lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan.
konsep ini yang diterapkan di bubble sort, apabila kita menginginkan larik ter-urut menaik, maka elemen larik yang bernilai paling kecil 'diapungkan' atau di naikkan ke ujung larik melalui proses penukaran.
jadi simplenya, Algoritma bubble sort melakukan pengecekan dan penukaran array di setiap 2 nilai yang berdempetan jika angka tersebut perlu untuk di tukar.
pseudo-code
C
Java
konsep ini yang diterapkan di bubble sort, apabila kita menginginkan larik ter-urut menaik, maka elemen larik yang bernilai paling kecil 'diapungkan' atau di naikkan ke ujung larik melalui proses penukaran.
jadi simplenya, Algoritma bubble sort melakukan pengecekan dan penukaran array di setiap 2 nilai yang berdempetan jika angka tersebut perlu untuk di tukar.
pseudo-code
I.S : Elemen array L sudah diketahui sembarang F.S : elemen array sudah ter urut Deklarasi : i, k, temp : integer Algoritma : for i <- 1 to n-1 do for k <- n downto i+1 do if L[k] < L[k-1] then // algoritma penukaran // temp <- L[k] L[k] <- L[k-1] L[k-1] <- temp endif endfor endfor
C
#include <stdio .h> main() { int n=30; int L[30]={5353464,29995,36,67,56,34,56,4,12,7,99,45,34,23,457,4687,85798,6945,36,45,746,756,25,58,67,86,564,56,746,4757}; int i; int j; int k; int l; int temp; for(i=0; i<=n; i++) { for(k=n; k >= i+1; k--) { if(L[k]<L[k-1]) { temp=L[k]; L[k]=L[k-1]; L[k-1]=temp; } } for(l=1; l<=n; l++) { if(i==n) { printf("%d.", L[l]); } else { printf("%d,", L[l]); } } printf("\n"); } for(i=1; i<=n; i++) { if(i==n) { printf("%d.", L[i]); } else { printf("%d,", L[i]); } } }
Java
import java.util.Arrays ; /*BUBBLE SORT*/ public class NewClass{ public static void main(String[] args){ int[] bilangan = {5,88,3,5,7,1,2,3,4,5,6,5,99,95,45,42,63,58,96,725,45,25,34,79,5,34,13,18,27,36,45,2 ,87,76,65,54,32,23,45,56,67,7,8,87,66,33,22,11,22,333,444,555,654,352,232,44,2}; System.out.println("ini bilangan sebelum di sort : " +Arrays.toString(bilangan)); for(int a=0 ; a<bilangan.length ; a++){ for(int b=0; b<bilangan.length-1; b++){ if(bilangan[b]Mbilangan[b+1]){ int temp=bilangan[b]; bilangan[b]=bilangan[b+1]; bilangan[b+1]=temp; } System.out.println(Arrays.toString(bilangan)); } System.out.println(); } } }
keyword :
contoh algoritma bubble sort c++
contoh program bubble sort pada java
pengertian bubble sort dan contohnya
contoh program bubble sort ascending c++
contoh program sorting menggunakan c++
contoh bubble sort ascending
contoh program bubble sort bahasa c
contoh program sederhana sorting c++contoh algoritma bubble sort
contoh program insertion sort java
contoh program selection sort pada java
contoh program bubble sort
algoritma bubble sort c++
contoh bubble sort ascending
pengertian bubble sort dan contohnya
program sorting pada java
contoh program bubble sort
algoritma bubble sort c++
contoh bubble sort ascending
cara kerja bubble sort
algoritma bubble sort java
pengertian selection sort
algoritma selection sort
pengertian insertion sort
No comments