TUGAS 3

ANALISIS ALGORITMA

DIKERJAKAN OLEH :
NAMA : TAUFIQ
NIM : 192398
KELAS : 6TAAL-F

UNIVERSITAS DIPA MAKASSAR

TAHUN AJARAN 2021/2022
 Algoritma Selection Sort
Selection sort merupakan metode pengurutan dengan mencari nilai data terkecil dimulai dari data diposisi
0 hingga diposisi N-1. Dikatakan selection sort karena algoritma ini mencoba memilih satu per satu
elemen data dari posisi awal, untuk mencari data paling kecil dengan mencatat posisi index-nya saja, lalu
dilakukan pertukaran hanya sekali pada akhir setiap tahapan.

A. Contoh Persoalan
Diberikan data awal sebagai berikut:

Indeks 0 1 2 3 4 5 6 7 8

Data 2 10 3 1 17 25 16 9 18
Data tersebut akan diurutkan secara ascending menggunakan metode selection sort.

Penyelesaian
Berikut ini adalah proses-proses yang terjadi saat pengurutan.

Proses 1
Pilih nilai yang paling kecil dari indeks ke-0 sampai ke-8. Didapatkan 1 pada indeks ke-3. Tukar posisi
nilai ini dengan nilai pada indeks ke-0. Sehingga diperoleh hasil sebagai berikut.

Indeks 0 1 2 3 4 5 6 7 8

Data 1 10 3 2 17 25 16 9 18

Proses 2
Pilih nilai yang paling kecil dari indeks ke-1 sampai ke-8. Didapatkan 2 pada indeks ke-3. Tukar posisi
nilai ini dengan nilai pada indeks ke-1. Sehingga diperoleh hasil sebagai berikut.

Indeks 0 1 2 3 4 5 6 7 8

Data 1 2 3 10 17 25 16 9 18

Proses 3
Pilih nilai yang paling kecil dari indeks ke-2 sampai ke-8. Didapatkan 3 pada indeks ke-2. Tukar posisi
nilai ini dengan nilai pada indeks ke-2 (tidak ada pertukaran). Sehingga diperoleh hasil sebagai berikut.

Indeks 0 1 2 3 4 5 6 7 8

Data 1 2 3 10 17 25 16 9 18

Proses 4
Pilih nilai yang paling kecil dari indeks ke-3 sampai ke-8. Didapatkan 9 pada indeks ke-7. Tukar posisi
nilai ini dengan nilai pada indeks ke-3. Sehingga diperoleh hasil sebagai berikut.

Indeks 0 1 2 3 4 5 6 7 8

Data 1 2 3 9 17 25 16 10 18

Proses 5
Pilih nilai yang paling kecil dari indeks ke-4 sampai ke-8. Didapatkan 10 pada indeks ke-7. Tukar posisi
nilai ini dengan nilai pada indeks ke-4. Sehingga diperoleh hasil sebagai berikut.

Indeks 0 1 2 3 4 5 6 7 8

Data 1 2 3 9 10 25 16 17 18

Proses 6
Pilih nilai yang paling kecil dari indeks ke-5 sampai ke-8. Didapatkan 16 pada indeks ke-6. Tukar posisi
nilai ini dengan nilai pada indeks ke-5. Sehingga diperoleh hasil sebagai berikut.

Indeks 0 1 2 3 4 5 6 7 8

Data 1 2 3 9 10 16 25 17 18

Proses 7
Pilih nilai yang paling kecil dari indeks ke-6 sampai ke-8. Didapatkan 17 pada indeks ke-7. Tukar posisi
nilai ini dengan nilai pada indeks ke-6. Sehingga diperoleh hasil sebagai berikut.

Indeks 0 1 2 3 4 5 6 7 8

Data 1 2 3 9 10 16 17 25 18

Proses 8
Pilih nilai yang paling kecil dari indeks ke-7 sampai ke-8. Didapatkan 18 pada indeks ke-8. Tukar posisi
nilai ini dengan nilai pada indeks ke-7. Sehingga diperoleh hasil sebagai berikut.

Indeks 0 1 2 3 4 5 6 7 8

Data 1 2 3 9 10 16 17 18 25
Iterasi berakhir pada indeks ke-7 sehingga diperoleh nilai yang telah terurut secara ascending.

B. Program Java Selection Sort

Listing Program:
Hasil: