51
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

Bubblesort

Embed Size (px)

Citation preview

Page 1: Bubblesort

MEDIA PEMBELAJARAN ALGORITMA PEMPROGRAMAN II

MATERI :BUBBLE SORTING

DISUSUN OLEH:KUSDEAR RAHMANDA

1202254

JURUSAN PENDIDIKAN ILMU KOMPUTERFAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN

ALAM(FPMIPA)UNIVERSITAS PENDIDIKAN INDONESIA

Page 2: Bubblesort

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

Page 3: Bubblesort

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

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14

Page 4: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

0

Page 5: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; 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

Page 6: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; 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

Page 7: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; 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

Page 8: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

0

2

Page 9: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

0

2

Page 10: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

0

2

Page 11: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

0

3

Page 12: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

0

3

Page 13: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

0

3

Page 14: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

0

4

Page 15: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

0

4

Page 16: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14

0

4

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

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

Page 17: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

Page 18: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

1

2

Page 19: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

1

2

Page 20: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 15 13 12 14

1

2

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

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

13

Page 21: Bubblesort

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

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

i = 0 1 2 3 4

Temp

i

j

11 15 12 14

1

2

13

Page 22: Bubblesort

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

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

i = 0 1 2 3 4

Temp

i

j

11 15 12 14

1

2

13

13

Page 23: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 13 15 12 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

1

2

Page 24: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 13 15 12 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

3

Page 25: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 13 15 12 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

3

Page 26: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 13 15 12 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

3

12

Page 27: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

3

12

Page 28: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

3

12

Page 29: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

3

Page 30: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

4

Page 31: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

4

Page 32: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

1

4

Page 33: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

Page 34: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

3

Page 35: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

3

Page 36: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 13 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

3

13

Page 37: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

3

13

Page 38: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

3

13

Page 39: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

3

Page 40: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

4

Page 41: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

4

Page 42: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

2

4

Page 43: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

3

Page 44: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

3

4

Page 45: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

3

4

Page 46: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

14

3

4

14

Page 47: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 15 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

3

4

14

Page 48: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

15

3

4

14

Page 49: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

15

3

4

Page 50: Bubblesort

i = 0 1 2 3 4

Temp

i

j

11 12 13 14 for(i=0 ; i<n-1 ; i++){ for(j=i+1; j < n ; j++){

if(A[i] > A[j]){temp=A[j];A[j]=A[i];A[i]=temp;

}}

}

15

4

Page 51: Bubblesort

11 12 13 14 15

Ini lah hasil setelah di sorting menggunakan metode

bubble sort

SELESAI