Bubblesort1. MEDIA PEMBELAJARAN ALGORITMA
PEMPROGRAMAN II
MATERI :
BUBBLE SORTING
DISUSUN OLEH:
KUSDEAR RAHMANDA
1202254
JURUSAN PENDIDIKAN ILMU KOMPUTER
FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN
ALAM(FPMIPA)
UNIVERSITAS PENDIDIKAN INDONESIA
2. 11
15
13
12
14
Ini lah contoh kasus yang akan kita bahas .
Dan kta akan menggunakan metode Bubble
sort untuk mengurutkan bilangan-bilangan
tersebut
3. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
Temp
i
j
2
12
14
3
4
4. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
j
0
5. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
1
6. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
1
7. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
1
8. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
2
9. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
2
10. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
2
11. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
3
12. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
3
13. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
3
14. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
4
15. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
4
16. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
0
j
4
17. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
j
1
18. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
1
j
2
19. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
1
j
2
20. 11 15 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
13
i
1
j
2
21. 11 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
13
i
1
j
2
22. 11 13 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
13
i
1
j
2
23. 11 13 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
1
j
2
24. 11 13 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
1
j
3
25. 11 13 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
i
1
j
3
26. 11 13 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
12
14
3
4
2
Temp
12
i
1
j
3
27. 11 13 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
14
2
3
Temp
12
i
1
j
3
4
28. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
12
i
1
j
3
29. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
i
1
j
3
30. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
i
1
j
4
31. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
i
1
j
4
32. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
i
1
j
4
33. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
i
j
2
34. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
i
2
j
3
35. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
i
2
j
3
36. 11 12 15
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
13
14
3
4
2
Temp
13
i
2
j
3
37. 11 12
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
13
i
2
j
3
38. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
13
i
2
j
3
39. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
i
2
j
3
40. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
i
2
j
4
41. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
i
2
j
4
42. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
i
2
j
4
43. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
i
j
3
44. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
i
3
j
4
45. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
i
3
j
4
46. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
14
3
4
2
Temp
14
i
3
j
4
47. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
15
2
3
Temp
14
i
3
j
4
4
48. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
14
15
3
4
2
Temp
14
i
3
j
4
49. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
14
15
3
4
2
Temp
i
3
j
4
50. 11 12 13
for(i=0 ; i<n-1 ; i++){
i=
for(j=i+1; j < n ; j++){
if(A[i] > A[j]){
temp=A[j];
A[j]=A[i];
A[i]=temp;
}
}
}
0
1
14
15
3
4
2
Temp
i
j
4