SELECTION SORT
Definisi
Selection Sort merupakan
salah satu algoritma pengurutan yang sederhana. Ide dasarnya adalah melakukan
beberapa kali pass untuk melakukan penyeleksian elemen struktur data. Untuk
sorting ascending (menaik), elemen yang paling kecil di antara elemen-elemen
yang belum urut, disimpan indeksnya, kemudian dilakukan pertukaran nilai elemen
dengan indeks yang disimpan tersebut dengan elemen yang paling depan yang belum
urut. Sebaliknya, untuk sorting descending (menurun), elemen yang paling besar
yang disimpan indeksnya kemudian ditukar.
Selection Sort diakui karena kesederhanaan algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih rumit dalam situasi tertentu.
Selection Sort diakui karena kesederhanaan algoritmanya dan performanya lebih bagus daripada algoritma lain yang lebih rumit dalam situasi tertentu.
Ilustrasi
Algoritma
for slot in
range(0,len(alist)-1):
position=slot
for location in
range(slot+1,len(alist)):
if
alist[location]<alist[position]:
position = location
Kode Program
def
selectionSort(alist):
for slot in range(0,len(alist)-1):
position=slot
for location in
range(slot+1,len(alist)):
if
alist[location]<alist[position]:
position = location
temp = alist[slot]
alist[slot] = alist[position]
alist[position] = temp
print(alist)
angka =
[5,1,4,2,8,10,3]
selectionSort(angka)
