Bubble sort

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

description

bubblesort merupakan bagian dari sorting yang ada dalam matakuliah alpro 2. saya disini mencoba untuk membuat lebih mudah untuk memahami jalan kerja metode bubblesort semoga bermanfaat...

Transcript of Bubble sort

Page 1: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

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: Bubble sort

11 12 13 14 15

Ini lah hasil setelah di sorting menggunakan metode

bubble sort

SELESAI