Struktur Data

Sorting
(Selection & Insertion)

Mudafiq Riyan Pratama, M.Kom

 Selection Sort
• Selection sort adalah salah satu metode pengurutan dengan penukaran
elemen.

• Selection sort secara ascending: memilih elemen yang lebih kecil, lalu
menempatkan elemen tersebut pada awal deretan.

• Selection sort secara descending: memilih elemen yang lebih besar, lalu
menempatkan elemen tersebut pada awal deretan.

mudafiqriyan.com
Contoh Selection Sort

mudafiqriyan.com
 Simulasi Selection Sort
Cari nilai paling kecil pertama

27 80 8 46 16 12 50

Ditemukan nilai paling kecil pertama: 8

Temporary =

mudafiqriyan.com
 Simulasi Selection Sort
Cari nilai paling kecil ke-2

8 80 27 46 16 12 50

Ditemukan nilai paling kecil ke-2: 12

Temporary =

mudafiqriyan.com
 Simulasi Selection Sort
Cari nilai paling kecil ke-3

8 12 27 46 16 80 50

Ditemukan nilai paling kecil ke-3: 16

Temporary =

mudafiqriyan.com
 Simulasi Selection Sort
Cari nilai paling kecil ke-4

8 12 16 46 27 80 50

Ditemukan nilai paling kecil ke-4: 27

Temporary =

mudafiqriyan.com
Simulasi Selection Sort
Cari nilai paling kecil ke-5

8 12 16 27 46 80 50

Ditemukan nilai paling kecil ke-5: 46

Tidak mengalami perubahan
Karena sesuai posisi

mudafiqriyan.com
 Simulasi Selection Sort
Cari nilai paling kecil ke-6

8 12 16 27 46 80 50

Ditemukan nilai paling kecil ke-6: 50

Temporary =

mudafiqriyan.com
 Simulasi Selection Sort
• Hasil akhir sorting dengan selection

8 12 16 27 46 50 80

mudafiqriyan.com
Java Code Selection Sort

mudafiqriyan.com
 Insertion Sort
• Insertion sort adalah metode pengurutan data dengan cara menyisipkan
elemen.

• Insertion sort secara ascending: membandingkan antar elemen, kemudian

menyisipkan elemen yang lebih kecil di posisi awalnya.

• Insertion sort secara desceding: membandingkan antar elemen, kemudian

menyisipkan elemen yang lebih besar di posisi awalnya.

mudafiqriyan.com
Contoh Insertion Sort

mudafiqriyan.com
 Simulasi Insertion Sort
23 46 12 25 57 34

Key = 23 Bandingkan key dengan angka di index sebelumnya

Tidak ada pembanding di index awalnya

Sehingga hasilnya tetap

23 46 12 25 57 34
 Simulasi Insertion Sort
23 46 12 25 57 34

Key = 46 Bandingkan dengan angka di depannya

Nilai di index sebelumnya tidak lebih kecil

Sehingga hasilnya juga tetap

23 46 12 25 57 34
 Simulasi Insertion Sort
23 46 12 25 57 34

Key = 12 Bandingkan dengan angka di depannya

Ditemukan bahwa 12 lebih kecil dari angka di depannya.

Sehingga

23 46 12 25 57 34
 Simulasi Insertion Sort
12 23 46 25 57 34

Key = 25 Bandingkan dengan angka di depannya

Ditemukan bahwa 25 lebih kecil dari angka di depannya.

Sehingga

12 23 46 25 57 34
 Simulasi Insertion Sort
12 23 25 46 57 34

Key = 57 Bandingkan dengan angka di depannya

Tidak ada angka yang lebih kecil dari 57 dibandingkan angka

di depannya. Sehingga hasilnya tetap

12 23 25 46 57 34
 Simulasi Insertion Sort
12 23 25 46 57 34

Key = 34 Bandingkan dengan angka di depannya

Angka 34 lebih kecil dari angka di depannya. Sehingga:

12 23 25 46 57 34
Java Code Insertion Sort

mudafiqriyan.com
Terima Kasih
Semoga ilmunya bermanfaat