Skip to content Skip to sidebar Skip to footer

Mengurutkan Data Dengan Selection Sort


Kita akan melanjutkan postingan sebelumnya mengenai metode-metode untuk mengurutkan kumpulan data sebelumnya kita telah membahas tentang Bubble Sort yang mengharuskan kita untuk menukar posisi data terus-menerus sampai tidak ada data yang bisa ditukar posisinya lagi.Untuk metode Bubble Sort meskipun cara kerjanya sederhana namun perlu ketelitian yang tinggi sehingga metode ini kurang efisien

Nah,kali ini kita akan membahas metode yang lebih efektif untuk mengurutkan data yaitu Selection Sort. Algoritma ini juga terbilang sederhana namun kita juga perlu ketelitian tinggi untuk mendapatkan data yang urut.Algoritma ini memiliki prinsip kita akan mencari nilai terendah/tertinggi di dalam kumpulan data

Saya langsung kasih contohnya saja supaya lebih mudah dipahami

  1. Saya punya data misalnya [25,11,15,39,52,47] dan saya ingin mengurutkannya secara Ascending(kecil ke besar)Cari data terkecil di sana.
  2. Saya sudah menemukannya yaitu 11
  3. Taruh 11 di paling kiri dan pisahkan 11 dari list tersebut sehingga jadi begini 11[25 15 39 52 47]
  4. Ulangi langkah 2 dan 3 terus menerus sampai data urut 
11[25 15 39 52 47] ---> data terkecil 15
11 15[25 39 52 47] ---> data terkecil 25
11 15 25[39 52 47] ---> data terkecil 39
11 15 25 39 [52 47] ---> data terkecil 47
[11 15 25 39 47 52] (data urut secara ascending)

Lalu bagaimana dengan Descending ?

[11 25 15 39 52 47] ---> data terbesar 52
52[11 25 15 39 47]  ---> data terbesar 47
52 47[11 25 15 39]  ---> data terbesar 39
52 47 39[11 25 15]  ---> data terbesar 25
52 47 39 25[11 15]  ---> data terbesar 15
[52 47 39 25 15 11] (data urut secara descending)

Kelebihan Selection Sort :

  • Sangat simple tidak perlu banyak perbandingan
  • Proses berhenti saat data sudah urut,tidak seperti Bubble Sort yang tetap lanjut untuk memastikan tidak ada lagi pertukaran posisi
  • Cepat untuk menggurutkan data
Kekurangan Selection Sort :
  • Hanya efektif untuk jumlah data sedikit
  • Harus teliti untuk menemukan data terkecil (di Bubble Sort kita tidak perlu mencari data terkecil) Kalau salah sedikit maka harus ulangi dari awal


Contoh kode dan Output Selection Sort Java :

kode selection sort java

output selection sort java

Contoh kode dan Output Selection Sort Python :

kode selection sort python

output selection sort python





Post a Comment for "Mengurutkan Data Dengan Selection Sort"