A. Definisi
Selection Sort adalah salah satu algoritma pengurutan data dari kecil ke besar (ascending) atau dari besar ke kecil (descending) dengan cara mencatat data yang terkecil/terbesar. Setelah data tecatat, data tersebut dipindahkan ke paling kanan/paling kiri.
Selection Sort merupakan perkembangan dari Bubble Sort, akan tetapi lebih efisien, karena jika data pada Selection Sort sudah terurut maka perulangan akan berhenti. Sedangkan dengan Bubble Sort, perulangan akan berhenti sampai jumlah data pada list.
B. Ilustrasi
C. Algoritma
input list
for pengisi in range(len(list)-1) do
pencatat <- pengisi
for lokasi in range(1,pengisi+1) do
if list[pencatat] < list[lokasi] then
pencatat <- lokasi
endif
endfor
temp <- list[pencatat]
list[pencatat] <- list[pengisi]
list[pengisi] <- temp
endfor
output list
D. Kode Program
Modifikasi Selection Sort
Selection Sort dengan mencatat data terkecil lalu dipindah ke paling kiri. Ini untuk pengurutan data secara ascending
Selection Sort merupakan perkembangan dari Bubble Sort, akan tetapi lebih efisien, karena jika data pada Selection Sort sudah terurut maka perulangan akan berhenti. Sedangkan dengan Bubble Sort, perulangan akan berhenti sampai jumlah data pada list.
B. Ilustrasi
C. Algoritma
input list
for pengisi in range(len(list)-1) do
pencatat <- pengisi
for lokasi in range(1,pengisi+1) do
if list[pencatat] < list[lokasi] then
pencatat <- lokasi
endif
endfor
temp <- list[pencatat]
list[pencatat] <- list[pengisi]
list[pengisi] <- temp
endfor
output list
D. Kode Program
Modifikasi Selection Sort
Selection Sort dengan mencatat data terkecil lalu dipindah ke paling kiri. Ini untuk pengurutan data secara ascending
Komentar
Posting Komentar