Download - Bubble sort

Transcript
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