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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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;

}}

}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

11 12 13 14 15

Ini lah hasil setelah di sorting menggunakan metode

bubble sort

SELESAI