Tugas : Bubble Sort - Ascending

Nama : Melga Nurkamilah

Kelas : A
NPM : 432007006200218

Siklus - 1 4 3 2 0 0 7 0 0 6 2 0 0 2 1 8

Step - 1 4 3 2 0 0 7 0 0 6 2 0 0 2 0 9

4 > 3 (ya: swap)

3 4 2 0 0 7 0 0 6 2 0 0 2 1 8

Step - 2 3 4 2 0 0 7 0 0 6 2 0 0 2 1 8
4 > 2 (ya: swap)

3 2 4 0 0 7 0 0 6 2 0 0 2 1 8
Step - 3 3 2 4 0 0 7 0 0 6 2 0 0 2 1 8
4 > 0 (ya: swap)
3 2 0 4 0 7 0 0 6 2 0 0 2 1 8

Step - 4 3 24 0 4 0 7 0 0 6 2 0 0 2 1 8
4 > 0 (ya: swap)

3 2 0 0 4 7 0 0 6 2 0 0 2 1 8

Step - 5 3 2 0 0 4 7 0 0 6 2 0 0 2 1 8
4 > 7 (tidak: no swap)

3 2 0 0 4 7 0 0 6 2 0 0 2 1 8
Step - 6 3 2 0 0 4 7 0 0 6 2 0 0 2 1 8

7 > 0 (ya: swap)

3 2 0 0 4 0 7 0 6 2 0 0 2 1 8

Step - 7 3 2 0 0 4 0 7 0 6 2 0 0 2 1 8

7 > 0 (ya: swap)

3 2 0 0 4 0 0 7 6 2 0 0 2 1 8

Step - 8 3 2 0 0 4 0 0 7 6 2 0 0 2 1 8
7 > 6 (ya: swap)

3 2 0 0 4 0 0 6 7 2 0 0 2 1 8

Step - 9 3 2 0 0 4 0 0 6 7 2 0 0 2 1 8
7 > 2 (ya: swap)
3 2 0 0 4 0 0 6 2 7 0 0 2 1 8

Step - 10 3 2 0 0 4 0 0 6 2 7 0 0 2 1 8
7 > 0 (ya: swap)
 3 2 0 0 4 0 0 6 2 0 7 0 2 1 8

Step - 11 3 2 0 0 4 0 0 6 2 0 7 0 2 1 8
7 > 2 (ya: swap)

3 2 0 0 4 0 0 6 2 0 0 7 2 1 8
Step - 12 3 2 0 0 4 0 0 6 2 0 0 7 2 1 8
7 > 2 (ya: swap)
3 2 0 0 4 0 0 6 2 0 0 2 7 1 8
Step - 13 3 24 0 0 4 0 0 6 2 0 0 2 7 1 8
7 > 1 (ya: swap)
3 2 0 0 4 0 0 6 2 0 0 2 1 7 8

Step - 14 3 2 0 0 4 0 0 6 2 0 0 2 1 7 8
7 > 8 (tidak: no swap)

3 2 0 0 4 0 0 6 2 0 0 2 1 7 8
Hasil Siklus - 1 : 3 2 0 0 4 0 0 6 2 0 0 2 1 7 8

Siklus - 2 3 2 0 0 4 0 0 6 2 0 0 2 1 7 8

Step - 1 3 2 0 0 4 0 0 6 2 0 0 2 1 7 8
3 > 2 (ya: swap)
2 3 0 0 4 0 0 6 2 0 0 2 1 7 8

Step - 2 2 3 0 0 4 0 0 6 2 0 0 2 1 7 8
3 > 0 (ya: swap)

2 0 3 0 4 0 0 6 2 0 0 2 1 7 8

Step - 3 2 0 3 0 4 0 0 6 2 0 0 2 1 7 8
3 > 0 (ya: swap)

2 0 0 3 4 0 0 6 2 0 0 2 1 7 8

Step - 4 2 0 0 3 4 0 0 6 2 0 0 2 1 7 8
3 > 4 (tidak: no swap)

2 0 0 3 4 0 0 6 2 0 0 2 1 7 8

Step - 5 2 0 0 3 4 0 0 6 2 0 0 2 1 7 8
4 > 0 (ya: swap)

2 0 0 3 0 4 0 6 2 0 0 2 1 7 8

Step - 6 2 0 0 3 0 4 0 6 2 0 0 2 1 7 8
4 > 0 (ya: swap)
 2 0 0 3 0 0 4 6 2 0 0 2 1 7 8

Step - 7 2 0 0 3 0 0 4 6 2 0 0 2 1 7 8
4 > 6 (tidak: no swap)

2 0 0 3 0 0 4 6 2 0 0 2 1 7 8

Step - 8 2 0 0 3 0 0 4 6 2 0 0 2 1 7 8
6 > 2 (ya: swap)

2 0 0 3 0 0 4 2 6 0 0 2 1 7 8

Step - 9 2 0 0 3 0 0 4 2 6 0 0 2 1 7 8
6 > 0 (ya: swap)

2 0 0 3 0 0 4 2 0 6 0 2 1 7 8

Step - 10 2 0 0 3 0 0 4 2 0 6 0 2 1 7 8
6 > 0 (ya: swap)

2 0 0 3 0 0 4 2 0 0 6 2 1 7 8

Step - 11 2 0 0 3 0 0 4 2 0 0 6 2 1 7 1
6 > 2 (ya: swap)

2 0 0 3 0 0 4 2 0 0 2 6 1 7 8

Step - 12 2 0 0 3 0 0 4 2 0 0 2 6 1 7 8
6 > 1 (ya: swap)

2 0 0 3 0 0 4 2 0 0 2 1 6 7 8

Step - 13 2 0 0 3 0 0 4 2 0 0 2 1 6 7 8
6 > 7 (tidak: no swap)

2 0 0 3 0 0 4 2 0 0 2 1 6 7 8

Hasil Siklus - 2 : 2 0 0 3 0 0 4 2 0 0 2 1 6 7 8

Siklus - 3 2 0 0 3 0 0 4 2 0 0 2 1 6 7 8

Step - 1 2 0 0 3 0 0 4 2 0 0 2 1 6 7 8
2 > 0 (ya: swap)

0 2 0 3 0 0 4 2 0 0 2 1 6 7 8

Step - 2 02 2 0 3 0 0 4 2 0 0 2 1 6 7 8
2 > 0 (ya: swap)

0 0 2 3 0 0 4 2 0 0 2 1 6 7 8

Step - 3 0 0 2 3 0 0 4 2 0 0 2 1 6 7 8
2 > 3 (tidak: no swap)
 0 0 2 3 0 0 4 2 0 0 2 1 6 7 8

Step - 4 0 0 2 3 0 0 4 2 0 0 2 1 6 7 8
3 > 0 (ya: swap)

0 0 2 0 3 0 4 2 0 0 2 1 6 7 8

Step - 5 0 0 2 0 3 0 4 2 0 0 2 1 6 7 8
3 > 0 (ya: swap)

0 0 2 0 0 3 4 2 0 0 2 1 6 7 8

Step - 6 0 0 2 0 0 3 4 2 0 0 2 1 6 7 8
3 > 4 (tidak: no swap)

0 0 2 0 0 3 4 2 0 0 2 1 6 7 8

Step - 7 0 0 2 0 0 3 4 2 0 0 2 1 6 7 8
4 > 2 (ya: swap)

0 0 2 0 0 3 2 4 0 0 2 1 6 7 8

Step - 8 0 0 2 0 0 3 2 4 0 0 2 1 6 7 8
4 > 0 (ya: swap)
0 0 2 0 0 3 2 0 4 0 2 1 6 7 8

Step - 9 0 0 2 0 0 3 2 0 4 0 2 1 6 7 8
4 > 0 (ya: swap)

0 0 2 0 0 3 2 0 0 4 2 1 6 7 8

Step - 10 0 0 2 0 0 3 2 0 0 4 2 1 6 7 8
4 > 2 (ya: swap)

0 0 2 0 0 3 2 0 0 2 4 1 6 7 8

Step - 11 0 0 2 0 0 3 2 0 0 2 4 1 6 7 8
4 > 1 (ya: swap)

0 0 2 0 0 3 2 0 0 2 1 4 6 7 8

Step - 12 0 0 2 0 0 3 2 0 0 2 1 4 6 7 8

4 > 6 (tidak: no swap)

0 0 2 0 0 3 2 0 0 2 1 4 6 7 8

Hasil Siklus - 3 : 0 0 2 0 0 3 2 0 0 2 1 4 6 7 8
Siklus - 4 0 0 2 0 0 3 2 0 0 2 1 4 6 7 8

Step 1 0 0 2 0 0 3 2 0 0 2 1 4 6 7 8
0 > 0 (tidak: no swap)

0 0 2 0 0 3 2 0 0 2 1 4 6 7 8

Step 2 0 0 2 0 0 3 2 0 0 2 1 4 6 7 8
0 > 2 (tidak: no swap)

0 0 2 0 0 3 2 0 0 2 1 4 6 7 8

Step 3 0 0 2 0 0 3 2 0 0 2 1 4 6 7 8
2 > 0 (ya: swap)

0 0 0 2 0 3 2 0 0 2 1 4 6 7 8

Step 4 0 0 0 2 0 3 2 0 0 2 1 4 6 7 8
2 > 0 (ya: swap)

0 0 0 0 2 3 2 0 0 2 1 4 6 7 8

Step 5 0 0 0 0 2 3 2 0 0 2 1 4 6 7 8
2 > 3 (tidak: no swap)

0 0 0 0 2 3 2 0 0 2 1 4 6 7 8

Step 6 0 0 0 0 2 3 2 0 0 2 1 4 6 7 8
3 > 2 (ya: swap)

0 0 0 0 2 2 3 0 0 2 1 4 6 7 8

Step 7 0 0 0 0 2 2 3 0 0 2 1 4 6 7 8
3 > 0 (ya: swap)

0 0 0 0 2 2 0 3 0 2 1 4 6 7 8

Step 8 0 0 0 0 2 2 0 3 0 2 1 4 6 7 8
3 > 0 (ya: swap)

0 0 0 0 2 2 0 0 3 2 1 4 6 7 8

Step 9 0 0 0 0 2 2 0 0 3 2 1 4 6 7 8
3 > 2 (ya: swap)

0 0 0 0 2 2 0 0 2 3 1 4 6 7 8

Step 10 0 0 0 0 2 2 0 0 2 3 1 4 6 7 8

3 > 1 (ya: swap)

 0 0 0 0 2 2 0 0 2 0 3 4 6 7 8

Step 11 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8
3 > 4 (tidak: no swap)

0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

Hasil Siklus - 4 : 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

Siklus - 5 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

Step 1 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

Step 2 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8
0 > 0 (tidak: no swap)
0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

Step 3 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

Step 4 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8
0 > 2 (tidak: no swap)

0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

Step 5 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8
2 > 2 (tidak: no swap)

0 0 0 0 2 2 0 0 2 1 3 4 6 7 8

Step 6 0 0 0 0 2 2 0 0 2 1 3 4 6 7 8
2 > 0 (ya: swap)

0 0 0 0 2 0 2 0 2 1 3 4 6 7 8

Step 7 0 0 0 0 2 0 2 0 2 1 3 4 6 7 8
2 > 0 (ya: swap)

0 0 0 0 2 0 0 2 2 1 3 4 6 7 8

Step 8 0 0 0 0 2 0 0 2 2 1 3 4 6 7 88

2 > 2 (tidak: no swap)

0 0 0 0 2 0 0 2 2 1 3 4 6 7 8

Step 9 0 0 0 0 2 0 0 2 2 1 3 4 6 7 8
2 > 1 (ya: swap)
 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8

Step 10 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8
2 > 3 (tidak: no swap)

0 0 0 0 2 0 0 2 1 2 3 4 6 7 8

Hasil Siklus - 5 : 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8

Siklus - 6 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8

Step 1 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 2 0 0 2 1 2 3 4 6 7 8

Step 2 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 2 0 0 2 1 2 3 4 6 7 8

Step 3 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8
0 > 0 (tidak: no swap)
0 0 0 0 2 0 0 2 1 2 3 4 6 7 8

Step 4 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8
0 > 2 (tidak: no swap)

0 0 0 0 2 0 0 2 1 2 3 4 6 7 8

Step 5 0 0 0 0 2 0 0 2 1 2 3 4 6 7 8
2 > 0 (ya: swap)

0 0 0 0 0 2 0 2 1 2 3 4 6 7 8

Step 6 0 0 0 0 0 2 0 2 1 2 3 4 6 7 8
2 > 0 (ya: swap)

0 0 0 0 0 0 2 2 1 2 3 4 6 7 8

Step 7 0 0 0 0 0 0 2 2 1 2 3 4 6 7 8
2 > 2 (tidak: no swap)

0 0 0 0 0 0 2 2 1 2 3 4 6 7 8

Step 8 0 0 0 0 0 0 2 2 1 2 3 4 6 7 8
2 > 1 (ya: swap)
0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Step 9 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

2 > 2 (tidak: no swap)

 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Hasil Siklus - 6 : 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Siklus - 7 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Step 1 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Step 2 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Step 3 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Step 4 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Step 5 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Step 6 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

0 > 2 (tidak: no swap)

0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

Step 7 0 0 0 0 0 0 2 1 2 2 3 4 6 7 8

2 > 1 (ya: swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 8 0 0 0 0 0 0 1 2 2 2 3 4 6 7 88

2 > 2 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Hasil Siklus - 7 : 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
 Siklus - 8 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 1 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 2 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 3 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 4 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 5 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 6 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 1 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 7 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 2 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Hasil Siklus - 8 : 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Siklus - 9 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 1 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 2 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 3 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)
 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 4 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 5 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 6 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 1 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Hasil Siklus - 9 : 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Siklus - 10 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 1 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 2 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 3 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 4 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 5 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Hasil Siklus - 10 : 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Siklus - 11 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 1 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)
 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 2 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 3 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 4 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 11 2 2 2 3 4 6 7 8

Hasil Siklus – 11 : 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Siklus - 12 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 1 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 2 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 3 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Hasil Siklus – 12 : 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Siklus - 13 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 1 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 2 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

0 > 0 (tidak: no swap)

 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Hasil Siklus – 13 : 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Siklus - 14 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Step 1 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8
0 > 0 (tidak: no swap)

0 0 0 0 0 0 1 2 2 2 3 4 6 7 8

Hasil siklus – 14 : 0 0 0 0 0 0 11 2 2 2 3 4 6 7 8

Hasil Ascending : 0 0 0 0 0 0 1 2 2 2 3 4 6 7 8