Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 24

Nama : Evan Agastya Pramana

Kelas : 10.9

algoritma sorting menggunakan metode merge short


Data12 1 34 5 34 23 11 9 22 16 6 20 1 7 3 55 26 17 23 21

1) bagi data tersebut menjadi 10 bagian susunan elemen data

12 1 34 5 34 23 11 9 22 16 6 20 1 7 3 55 26

2) lalu kita bandingkan angka di setiap bagian, lalu memindahkan angka terkecil di sebelah kiri

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

3) lalu kita bandingkan angka 1 di bagian pertama dengan angka 5 di bagian kedua, jika lebih kecil kita masukan angka tersebu

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17
1 5 12 23 34 9 11 16

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20 1

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20 1 7

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20 1 7 3

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20 1 7 3 34

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20 1 7 3 34 17

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20 1 7 3 34 17 26

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20 1 7 3 34 17 26

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17
1 5 12 23 34 9 11 16 22 6 20 1 7 3 34 17 26

1 12 5 34 23 34 9 11 16 22 6 20 1 7 3 55 17

1 5 12 23 34 9 11 16 22 6 20 1 7 3 34 17 26

data baru , lakukan cara 3 sampai angka berurutan


1 5 12 23 34 9 11 16 22 6 20 1 7 3 34 17 26 21 23 55
kita buat ber pasang pasangan
1 5 12 23 34 9 11 16 22 6 20 1 7 3 34 17 26
kemudian kita pindahkan angka terkecil di sebelah kiri
1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6
1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20 3

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20 3 7

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20 3 7 17

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20 3 7 17 34

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20 3 7 17 34 21

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20 3 7 17 34 21 26

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20 3 7 17 34 21 26

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21

1 5 9 12 23 11 16 6 22 1 20 3 7 17 34 21 26

1 5 12 23 9 34 11 16 6 22 1 20 3 7 17 34 21
1 5 9 12 23 11 16 6 22 1 20 3 7 17 34 21 26

1 5 9 12 23 11 16 6 22 1 20 3 7 17 34 21 26 23 34 55
lalu kita buat berpasang pasang an
1 5 12 9 23 11 16 6 22 1 20 3 7 17 34 21 26
kemudian kita pindahkan angka terkecil di sebelah kiri
1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23
1 5 9 11 12 6 16 1 22 3

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7 17

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7 17 21

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7 17 21 23

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7 17 21 23 23

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7 17 21 23 23 26

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7 17 21 23 23 26

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7 17 21 23 23 26

1 5 9 12 11 23 6 16 1 22 3 20 7 17 21 34 23

1 5 9 11 12 6 16 1 22 3 20 7 17 21 23 23 26

1 5 9 11 12 6 16 1 22 3 20 7 17 21 23 23 26 34 34 55
lalu kita buat berpasang pasang an
1 5 9 11 12 6 16 1 22 3 20 7 17 21 23 23 26
kemudian kita pindahkan angka terkecil di sebelah kiri
1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20
1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21 22

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21 22 23

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21 22 23 23

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21 22 23 23 26

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21 22 23 23 26

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21 22 23 23 26

1 5 9 11 6 12 1 16 3 22 7 20 17 21 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21 22 23 23 26

1 5 6 9 11 1 12 3 16 7 20 17 21 22 23 23 26 34 34 55
lalu kita buat berpasang pasang an
1 5 6 9 11 1 12 3 16 7 20 17 21 22 23 23 26
kemudian kita pindahkan angka terkecil di sebelah kiri
1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26
1 5

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26
1 5 1 6 9 3 11 7 12 16 17 20 21

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20 21 22

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20 21 22 23

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20 21 22 23 23

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20 21 22 23 23 26

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20 21 22 23 23 26

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20 21 22 23 23 26

1 5 6 9 1 11 3 12 7 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20 21 22 23 23 26

1 5 1 6 9 3 11 7 12 16 17 20 21 22 23 23 26 34 34 55
lalu kita buat berpasang pasang an
1 5 1 6 9 3 11 7 12 16 17 20 21 22 23 23 26
kemudian kita pindahkan angka terkecil di sebelah kiri
1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5
1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21 22
1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21 22 23

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21 22 23 23

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21 22 23 23 26

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21 22 23 23 26

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21 22 23 23 26

1 5 1 6 3 9 7 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21 22 23 23 26

1 1 5 3 6 7 9 11 12 16 17 20 21 22 23 23 26 34 34 55
lalu kita urutkan yg dari terkecil hingga terbesar
1 1 3 5 6 7 9 11 12 16 17 20 21 22 23 23 26 34 34 55
merge short selesai.
17 23 21

26 21 23

kita masukan angka tersebut ke angka pertama ,elemen pertama, dst.

26 21 23 dengan angka dibawahnya adalah bagian yang baru

26 21 23

26 21 23

26 21 23

26 21 23

26 21 23

26 21 23

26 21 23
26 21 23

26 21 23

26 21 23

26 21 23

26 21 23

26 21 23

26 21 23

26 21 23

26 21 23

26 21 23

21

26 21 23
21 23

26 21 23

21 23 55

21 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55
26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

26 23 55

23

26 23 55

23 34

26 23 55
23 34 55

23 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55
26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

26 34 55

34

26 34 55

34 34

26 34 55

34 34 55

34 34 55
34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55
34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34

34 34 55

34 34

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55
34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55
34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34

34 34 55

34 34

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55
34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55

34 34 55
34 34 55

34 34 55

34 34 55

34 34 55

34

34 34 55

34 34

34 34 55

34 34 55

You might also like