Thursday 6 March 2014
Metode Pengurutan Pilih (selection Sort)
Pengertian dari selection sort adalah mencari elemen yang tepat untuk diletakkan di posisi yang telah diketahui, dan meletakkannya di posisi tersebut setelah data tersebut ditemukan,
Selection Sort Membandingkan elemen yang sekarang dengan elemen yang berikutnya sampai dengan elemen yang terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang
maka dicatat posisinya dan kemudian ditukar.
Pengurutan data dalam struktur data sangat penting untuk data yang beripe data numerik ataupun karakter.Pengurutan dapat dilakukan secara ascending (urut naik) dan descending (urut turun) Pengurutan (Sorting) adalah proses menyusun kembali data yang sebelumnya telah disusun dengan suatu pola tertentu, sehingga tersusun secara teratur menurut aturan tertentu.
Metode ini
memiliki konsep memilih data yang maksimum/minimum dari suatu kumpulan
data larik
L, lalu menempatkan data tersebut ke elemen paling akhir atau paling awal
sesuai
pengurutan yang diinginkan. Data maksimum/minimum yang diperoleh, diasingkan
ke tempat
lain, dan tidak diikutsertakan pada proses pencarian data maksimum/minimum
berikutnya.
Perhatikan ilustrasi berikut :
Misalkan
ada sekumpulan data acak berjumlah n elemen yang disimpan di dalam larik L,
akan
diurut menaik, maka langkah-langkah yang harus dilakukan adalah :
1.
Menentukan jumlah iterasi, yaitu pass = n-2
2. Untuk
setiap pass ke-I = 0,1,2, … , pass, lakukan
a.
Cari elemen terbesar (maks) dari elemen ke-i sampai ke-(n-1)
b.
Pertukaran maks dengan elemen ke-i
c.
Kurangin n sayu (n = n -1)
Rincian
tiap-tiap pas adalah sebagai berikut :
- pass 0
Cari
elemen maksimum di dalam L[0 … (n-1)].
Pertukarkan
elemen maksimum dengan elemen L[n-1]
- pass 1
Cari
elemen maksimum di dalam L[0 .. (n-2)]
Pertukarkan
elemen maksimum dengan elemen L[n-2]
- pass 2
Cari
elemen maksimum di dalam L[0 .. (n-3)]
Pertukarkan
elemen maksimum dengan elemen L[n-3]
- pass 3
Cari
elemen maksimum di dalam L[0 .. 1]
Pertukarkan elemen maksimum dengan
elemen L[1]
Dan ini contoh lainnya:
Mari kita coba membuat program Selection Sort
Ayo Langsung saja...
Ayo Langsung saja...
Dan ini hasil dari program di atas...
Demikian pengertian serta contoh dari penerapan Selection Sort...
Lihat Juga
Algoritma Pencarian (Searching)
Apa itu Bubble Sort
Rekursif atau Rekursi (RECURSION)
Prosedur, fungsi dan Array
Lihat Juga
Algoritma Pencarian (Searching)
Apa itu Bubble Sort
Rekursif atau Rekursi (RECURSION)
Prosedur, fungsi dan Array
Subscribe to:
Posts
(
Atom
)