Bubble Sort merupakan metode pengurutan data dengan prinsip: data indeks ke i dibandingkan dengan data indeks (i+1), apabila data di index ke i lebih besar (tidak sesuai) dari data di indeks (i+1) maka data akan ditukar. Demikian seterusnya sampai semua data dalam keadaan terurut (sesuai). Proses dasar yang terjadi dalam algoritma ini ialah proses pertukaran nilai (swapping). berikut rujukan kegiatan bubble sort dalam bahasa C.
Berikut Contoh Program Bubble Sort dalam Bahasa C:
Berikut Contoh Program Bubble Sort dalam Bahasa C:
Contoh Program Bubble Sort dalam Bahasa C
 |
| Contoh Program Bubble Sort Bahasa C |
#include "stdio.h"
int main()
{
int L[20],temp,i,j,n=6;
printf("pengurutan menurut Bublle sort \nmasukkan %d elements: \n",n);
for(i=0;i<n;i++){
scanf("%d",&L[i]);}
printf("\nsebelum sorting: ");
for(i=0;i<n;i++){printf("%d ",L[i]);}
for(i=n-2;i>=0;i--){
/*5 3 1 2 ===> 3 5 1 2, 3 1 5 2, 3 1 2 5 // 1 3 2 5, 1 2 3 5 // 1 2 3 5*/
for(j=0;j<=i;j++){
if(L[j]>L[j+1]){
temp=L[j];
L[j]=L[j+1];
L[j+1]=temp;
}
}
}
printf("\nsetelah sorting: ");
for(i=0;i<n;i++){printf("%d ",L[i]);}
printf("\n");
}
Contoh Program Bubble Sort Bahasa C
MARKIJAR: MARi KIta belaJAR
Sumber http://www.markijar.com/
