Soal Sorting (Pengurutan)

Data awal : 7 4 5 8 10
Ubalah kedalam bentuk descending dengan metode berikut ini :
a. Bubble Sort
b. Exchange Sort
c. Selection Sort
d. Insertion Sort

Jawab

a. Bubble Sort
Dari Kiri ke Kanan Dari Kanan ke Kiri
Data Awal 7 4 5 8 10 Data Awal 7 4 5 8 10

Step - 1 7 4 5 8 10 Step - 1 7 4 5 8 10

Step - 1 7 4 5 8 10 Step - 1 7 4 5 10 8

Step - 1 7 5 4 8 10 Step - 1 7 4 10 5 8

Step - 1 7 5 8 4 10 Step - 1 7 10 4 5 8

Step - 1 7 5 8 10 4 Step - 1 10 7 4 5 8

Step - 2 7 5 8 10 4 Step - 2 10 7 4 5 8

Step - 2 7 5 8 10 4 Step - 2 10 7 4 8 5

Step - 2 7 8 5 10 4 Step - 2 10 7 8 4 5

Step - 2 7 8 10 5 4 Step - 2 10 8 7 4 5
Step - 3 7 8 10 5 4 Step - 3 10 8 7 4 5

Step - 3 8 7 10 5 4 Step - 3 10 8 7 5 4

Step - 3 8 10 7 5 4 Step - 3 10 8 7 5 4

Step - 4 8 10 7 5 4 Step - 4 10 8 7 5 4

Step - 4 10 8 7 5 4 Step - 4 10 8 7 5 4

b. Exchange Sort

Data Awal 7 4 5 8 10
Dari Kiri ke Kanan Dari Kanan ke Kiri
Proses 1
7 4 5 8 10 7 4 5 8 10
7 4 5 8 10 7 4 5 10 8
7 4 5 8 10 7 4 8 10 5
8 4 5 7 10 7 5 8 10 4
10 4 5 7 8 7 5 8 10 4

Proses 2
10 4 5 7 8 7 5 8 10 4
10 5 4 7 8 7 5 10 8 4
10 7 4 5 8 7 8 10 5 4
10 8 4 5 7 7 8 10 5 4

Proses 3
10 8 4 5 7 7 8 10 5 4
10 8 5 4 7 7 10 8 5 4
10 8 7 4 5 8 10 7 5 4
Proses 4
10 8 7 4 5 8 10 7 5 4
10 8 7 5 4 10 8 7 5 4

c. Selection Sort

Proses 1
7 4 5 8 10
7 4 5 8 10
7 4 5 8 10
7 4 5 8 10
10 4 5 8 7

Proses 2
10 4 5 8 7
10 4 5 8 7
10 4 5 8 7
10 8 5 4 7

Proses 3
10 8 5 4 7
10 8 5 4 7
10 8 7 4 5

Proses 4
10 8 7 4 5
10 8 7 5 4

d. Insertion Sort

Data Awal 7 4 5 8 10
 Dari Kiri ke Kanan Dari Kanan ke Kiri
Proses 1 Proses 1
7 4 5 8 10 7 4 5 8 10
7 4 5 8 10 7 4 5 10 8

Proses 2 Proses 2
7 4 5 8 10 7 4 5 10 8
7 4 5 8 10 7 4 5 10 8
7 5 4 8 10 7 4 10 8 5

Proses 3 Proses 3
7 5 4 8 10 7 4 10 8 5
7 5 4 8 10 7 4 10 8 5
7 5 4 8 10 7 4 10 8 5
8 7 5 4 10 7 10 8 5 4

Proses 4 8 7 5 4 10 Proses 4 7 10 8 5 4
8 7 5 4 10 7 10 8 5 4
8 7 5 4 10 7 10 8 5 4
8 7 5 4 10 7 10 8 5 4
10 8 7 5 4 10 8 7 5 4