Selection Sort

Selection Sort
Penyortiran Menggunakan Metode Seleksi

oleh:
MOHAMMAD AMIN, S.Kom

​Hewan apakah ini?

gorilla

​Hewan apakah ini?

kucing

​Apa itu Selection Sort?

• Definisi: Selection Sort adalah algoritma pengurutan yang bekerja dengan menemukan elemen terkecil (atau terbesar) dalam array dan menempatkannya di posisi awal, kemudian melanjutkan ke posisi berikutnya.

• Ciri Utama: Algoritma ini tidak efisien untuk data besar karena kompleksitasnya yang tinggi.

Cara Kerja Selection Sort

• Temukan elemen terkecil dalam array.

• Tukar elemen terkecil tersebut dengan elemen pertama.

• Ulangi langkah ini untuk elemen kedua, ketiga, dan seterusnya, hingga seluruh array terurut.

Contoh Langkah Selection Sort

Array Awal: [64, 25, 12, 22, 11]

Langkah-langkah:

1. Langkah 1: Temukan elemen terkecil (11), tukar dengan elemen pertama (64).

   • Hasil: [11, 25, 12, 22, 64]

2. Langkah 2: Temukan elemen terkecil berikutnya (12), tukar dengan elemen kedua (25).

   • Hasil: [11, 12, 25, 22, 64]

3. Langkah 3: Temukan elemen terkecil berikutnya (22), tukar dengan elemen ketiga (25).

   • Hasil: [11, 12, 22, 25, 64]

4. Langkah 4: Sudah terurut. Final: [11, 12, 22, 25, 64]

Kelebihan dan Kekurangan

Kelebihan:

• Mudah diimplementasikan.

• Memiliki kompleksitas ruang yang rendah.

Kekurangan:

• Kurang efisien untuk data berukuran besar.

• Selalu memerlukan waktu O(n²), tidak peduli apakah data sudah hampir terurut.

Kesimpulan

election Sort adalah algoritma sederhana namun tidak efisien untuk data besar. Algoritma ini cocok untuk pemahaman dasar sorting, namun kurang optimal untuk implementasi pada skala besar.