Selection Sort

• Mengurutkan sejumlah data dari yang terkecil ke terbesar

Data yang masih acak --> 4  3  7  9  10  2

Proses 1

[0]  [1]  [2]  [3]  [4]    [5]

 4    3     7    9    10     2

Pembanding             Posisi

4 > 3  (tukar idx)         1

3 < 7                         1

3 < 9                         1

3 < 10                        1

3 > 2 (tukar idx)          5

Tukar data ke-0 (4) dengan data ke-5 (2)

[0]  [1]  [2]  [3]  [4]    [5]

 2    3     7    9    10    4

Proses 2

[0]  [1]  [2]  [3]  [4]    [5]

 2    3     7    9    10     4

Pembanding             Posisi

3 < 7                         1

3 < 9                         1

3 < 10                       1

3 < 10                       1

3 < 4                         1

Tukar data ke-1 (3) dengan data ke-1 (3)

[0]  [1]  [2]  [3]  [4]    [5]

 2    3     7    9    10    4

Proses 3

[0]  [1]  [2]  [3]  [4]    [5]

 2    3     7    9    10     4

Pembanding             Posisi

7 < 9                         2

7 < 10                       2

7 > 4  (tukar idx)        5

Tukar data ke-2 (7) dengan data ke-5 (4)

[0]  [1]  [2]  [3]  [4]    [5]

 2     3    4    9    10      7

Proses 4

[0]  [1]  [2]  [3]  [4]    [5]

 2    3    4    9    10      7

Pembanding             Posisi

9 < 10                       3

9 > 7 (tukar idx)         5

Tukar data ke-3 (9) dengan data ke-5 (7)

[0]  [1]  [2]  [3]  [4]    [5]

 2     3    4    7    10      9

Proses 5

[0]  [1]  [2]  [3]  [4]    [5]

 2    3    4    7    10      9

Pembanding             Posisi

10 > 9 (tukar idx)         5

Tukar data ke-4 (10) dengan data ke-5 (9)

[0]  [1]  [2]  [3]  [4]    [5]

 2     3    4    7     9      10

• Mengurutkan sejumlah data dari yang terbesar ke terkecil

Data yang masih acak --> 4  3  7  9  10  2

Proses 1

[0]  [1]  [2]  [3]  [4]    [5]

 4    3     7    9    10     2

Pembanding             Posisi

4 > 3                         0

4 < 7 (tukar idx)         2

7 < 9 (tukar idx)         3

9 < 10 (tukar idx)       4

10 > 2                      4

Tukar data ke-0 (4) dengan data ke-4 (10)

[0]  [1]  [2]  [3]  [4]    [5]

 10   3     7    9   4       2

Proses 2

[0]  [1]  [2]  [3]  [4]    [5]

10   3     7   9    4       2

Pembanding             Posisi

3 < 7 (tukar idx)          2

7 < 9 (tukar idx)          3

9 > 4                         3

9 > 2                         3

Tukar data ke-1(3) dengan data ke-3 (9)

[0]  [1]  [2]  [3]  [4]    [5]

10    9    7    3     4       2

Proses 3

[0]  [1]  [2]  [3]  [4]    [5]

10   9     7    3    4       2

Pembanding             Posisi

7 > 3                          2

7 > 4                          2

7 > 2                          2

Tukar data ke-2(7) dengan data ke-2 (7)

[0]  [1]  [2]  [3]  [4]    [5]

10    9    7    3     4       2

Proses 4

[0]  [1]  [2]  [3]  [4]    [5]

10   9     7    3    4       2

Pembanding             Posisi

3 < 4 (tukar idx)          4

4 > 2                         4

Tukar data ke-3(3) dengan data ke-4 (4)

[0]  [1]  [2]  [3]  [4]    [5]

10    9    7     4    3        2

Proses 5

[0]  [1]  [2]  [3]  [4]    [5]

10   9     7    4     3      2

Pembanding             Posisi

3 > 2                         4

Tukar data ke-4(3) dengan data ke-4 (3)

[0]  [1]  [2]  [3]  [4]    [5]

10    9    7     4    3        2