KELOMPOK 7

INFORMATIKA
SELECTION SORT
PENGERTIAN SELECTION SORT
Selection Sort adalah Salah Satu
algoritma Pengurutan Sederhana
dalam pemograman Komputer.
Algoritma ini bekerja dengan cara
menceri elemen terkecil dari daftar
yang belum di urutkan dan
memindahkannya Ke posisi paling
awal. Proses ini di ulang untuk setiap
elemen dalam daftar, Sehingga
elemen” akan terurut dari yang terkecil
Ke yang terbesar (atau Sebaliknya,
tergantung pada kebutuhan)

FUNGSI SELECTION SORT

Fungsi utama dari algoritm

Selection Sort adalah
mengurutkan Sebuah daftar
atau array element” dengan
cara mencari elemen terkecil
atau terbesar) pada setiap
iterasi dan memindahkanny
ke posisi yang sesuai.

CARA KERJA SELECTION SORT

1. Inisialisasi indeks minimum (min_index) ke
0.
2. Iterasi melalui seluruh array, mulai dari
indeks min_index hingga akhir array, untuk
mencari elemen terkecil. Selama iterasi ini,
bandingkan setiap elemen dengan elemen
pada min_index dan jika ditemukan elemen
yang lebih kecil, perbarui min_index.
3. Setelah selesai iterasi di atas, tukar elemen
pada min_index dengan elemen pada posisi
terkiri yang belum diurutkan (posisi yang
sedang diindeks oleh min_index).
4. Tingkatkan min_index sebesar 1 untuk
menggeser posisi terkiri yang belum
diurutkan ke elemen selanjutnya.
5. Ulangi langkah-langkah 2 hingga 4 untuk
setiap iterasi hingga seluruh array telah
diurutkan.
6. Proses ini akan berlanjut hingga seluruh
array terurut dengan benar.
Selection sort adalah algoritma pengurutan
yang sederhana, tetapi tidak efisien untuk
array besar karena memiliki kompleksitas
waktu O(n^2), di mana n adalah jumlah
elemen dalam array.

Nama Kelompok:
•I komang purnawira yudha
•Ida bagus yudistira
•I putu deva narayoga
•Putu rangga raditya