Bubble Sort

buat folder denga nama “bubble_sort”
bikin file C dengan nama “widhi.h” yang isinya:

#include "stdio.h"
void tukar();
void InputArray();
void CetakArray();
void BubleSort();

kemudian buat file C dengan nama “widhi.c” yang isinya:

#include “widhi.h”
void InputArray(int A[],int MAX){
int i;
for(i=0;i
printf(“A[%d]= “,i);
scanf(“%d”,&A[i]);
}
printf(“daftar angka asli: \n”);
}
void CetakArray(int A[],int n){
int j;
for(j=0;j
printf(“A[%d]= %d \n”,j,A[j]);
}
}
void tukar(int A[], int b, int tmp){
tmp=A[b];
A[b]=A[b-1];
A[b-1]=tmp;
}
void BubleSort(int A[],int MAX){
int a, b, tmp;
for(a=0;a<(MAX-1);a++){
for (b=(MAX-1);b>=(a+1);b–){
if(A[b]
tukar(A,b,tmp);
}
}
}
printf(“\n”);
}

terakhir buat file C lagi dengan nama”main.c” yang isinya:
#include “widhi.h”
int main(){
int MAX;
printf(“masukkan berapa array: “);
scanf(“%d”,&MAX);
int A[MAX];
InputArray(A,MAX);
CetakArray(A,MAX);
BubleSort(A,MAX);
printf(“setelah ditukar: \n”);
CetakArray(A,MAX);
getch();
return 1;
}