41519120044 – REZA ARROFI

STRUKTUR DATA PERTEMUAN 12

A. INSERTION SORT

1. Langkah 1

Angka 17 pada indeks 0 akan dibandingkan dengan angka 3 pada indeks 1 apabila angka pada
indeks 0 > angka pada indeks 1 maka angka akan bergeser (bertukar tempat) ke kanan
sehingga akan menjadi

2. Langkah 2
Selanjutnya angka 17 pada indeks 1 akan dibandingkan dengan angka 45 pada indeks 2
apabila angka pada indeks 1 > angka pada indeks 2 maka geser (bertukar tempat) ke kanan,
akan tetapi disini angka 17 pada indeks 1 ternyata < angka 45 pada indeks 2 sehingga posisinya
tetap atau sudah betul.

3. Langkah 3

Selanjutnya angka 45 pada indeks 2 akan dibandingkan dengan angka 20 pada indeks 3
apabila angka pada indeks 2 > angka pada indeks 3 maka angka akan bergeser (bertukar
tempat) ke kanan dan kemudian akan dibandingkan lagi dengan indeks 1 dan indeks 0, jika
indeks 2 > indeksi 1 dan indeks 2 > indeks 0 maka posisinya sudah betul, barulah setelah itu
algorithma akan dilanjutkan, sehingga akan menjadi
4. Langkah 4

Selanjutnya angka 45 pada indeks 3 akan dibandingkan dengan angka 12 pada indeks 4
apabila angka pada indeks 3 > angka pada indeks 4 maka angka akan bergeser (bertukar
tempat) ke kanan dan kemudian akan dibandingkan lagi dengan indeks 2, indeks 1 dan indeks
0, nah pada kali ini angka 12 lebih kecil dari pada angka dari indeks 2 dan indeks 1 sehingga
akan bergeser ke kiri menempati posisi indeks 1 dan dibandingkan lagi dengan indeks 0
ternyata angka 12 lebih besar dari indeks 0 maka posisinya tetap di indeks 1 barulah setelah
itu algorithma akan dilanjutkan. Dan jadinya seperti berikut.

5. Langkah 5

Selanjutnya angka 45 pada indeks 4 akan dibandingkan dengan angka 6 pada indeks 5 apabila
angka pada indeks 4 > angka pada indeks 5 maka angka akan bergeser (bertukar tempat) ke
kanan dan kemudian akan dibandingkan lagi dengan indeks 3, indeks 2, indeks 1 dan indeks
0, nah pada kali ini angka 6 lebih kecil dari pada angka dari indeks 3, indeks 2 dan indeks 1
sehingga akan bergeser ke kiri menempati posisi indeks 1 dan dibandingkan lagi dengan
indeks 0 ternyata angka 6 lebih besar dari indeks 0 maka posisinya tetap di indeks 1 barulah
setelah itu algorithma akan dilanjutkan. Dan jadinya seperti berikut.

6. Langkah 6

Selanjutnya angka 45 pada indeks 5 akan dibandingkan dengan angka 19 pada indeks 6
apabila angka pada indeks 5 > angka pada indeks 6 maka angka akan bergeser (bertukar
tempat) ke kanan dan kemudian angka 19 menempati indeks 5 tetapi akan dibandingkan lagi
dengan indeks 4, indeks 3, indeks 2, indeks 1 dan indeks 0, nah pada kali ini angka 19 lebih
kecil dari pada angka dari indeks 4 sehingga akan bergeser ke kiri menempati posisi indeks 4
 dan akan dibandingkan lagi dengan indeks 3, indeks 2, indeks 1 dan indeks 0 ternyata angka
19 lebih besar dari indeks 3, indeks 2, indeks 1 dan indeks 0 maka posisinya tetap di indeks 4
barulah setelah itu algorithma akan dilanjutkan. Dan jadinya seperti berikut.

7. Langkah 7

Selanjutnya angka 45 pada indeks 6 akan dibandingkan dengan angka 37 pada indeks 7
apabila angka pada indeks 6 > angka pada indeks 7 maka angka akan bergeser (bertukar
tempat) ke kanan dan kemudian angka 37 menempati indeks 6 tetapi akan dibandingkan lagi
dengan indeks 5, indeks 4, indeks 3, indeks 2, indeks 1 dan indeks 0, nah pada kali ini angka
37 lebih besar dari pada angka dari indeks 5, indeks 4, indeks 3, indeks 2, indeks 1 dan indeks
0 maka posisinya tetap di indeks 5 barulah setelah itu algorithma akan dilanjutkan. Dan
jadinya seperti berikut.

8. Langkah 8
Karena angka 45 pada indeks 7 lebih besar dari pada angka dari indeks 6, indeks 5, indeks 4,
indeks 3, indeks 2, indeks 1 dan indeks 0. Maka algorithma proses sorting sudah selesai
hasilnya

B. SELECTION SORT

1. Langkah 1
Mencari nilai terkecil lalu di tukar dengan elemen paling awal dari setiap tahapan, maka angka
3 ditukar dengan tempat Angka 17, karena angka 3 terkecil maka ditempatkan di indeks 0
atau elemen paling awal.
2. Langkah 2

Angka 3 yang merupakan indeks 0 dipisahkan, kemudian dicari nilai terkecil dimulai dari
indeks 1 sampai dengan 7, maka didapatkanlah angka 6 lalu ditukar dengan angka 17 sehingga
angka 6 berada pada indeks 1 atau elemen paling awal.

3. Langkah 3

Angka 6 yang merupakan indeks 1 dipisahkan, kemudian dicari lagi nilai terkecil dimulai dari
indeks 2 sampai dengan 7, maka didapatkanlah angka 12 lalu ditukar dengan angka 40
sehingga angka 12 berada pada indeks 2 atau elemen paling awal.

4. Langkah 4

Angka 12 yang merupakan indeks 2 dipisahkan, kemudian dicari lagi nilai terkecil dimulai dari
indeks 3 sampai dengan 7, maka didapatkanlah angka 17 lalu ditukar dengan angka 20
sehingga angka 17 berada pada indeks 3 atau elemen paling awal.

5. Langkah 5

Angka 17 yang merupakan indeks 3 dipisahkan, kemudian dicari lagi nilai terkecil dimulai dari
indeks 4 sampai dengan 7, maka didapatkanlah angka 19 lalu ditukar dengan angka 45
sehingga angka 19 berada pada indeks 4 atau elemen paling awal.
6. Langkah 6

Angka 19 yang merupakan indeks 4 dipisahkan, kemudian dicari lagi nilai terkecil dimulai dari
indeks 5 sampai dengan 7, maka didapatkanlah angka 20 dan tetap pada posisinya karena
sudah berada di elemen atau indeks paling awal

7. Langkah 7

Angka 20 yang merupakan indeks 5 dipisahkan, kemudian dicari lagi nilai terkecil dimulai dari
indeks 6 sampai dengan 7, maka didapatkanlah angka 37 lalu ditukar dengan angka 45
sehingga angka 37 berada pada indeks 6 atau elemen paling awal.

8. Langkah 8
Angka 37 yang merupakan indeks 6 dipisahkan, tersisa tinggal angka 45 yang merupakan
indeks 7 yang sudah urut maka pencarian pun selesai dengan hasil sebagai berikut.