Selection sort yaitu proses memindahkan elemen dengan
membandingkan elemen sekarang dengan elemen berikutnya sampai dengan elemen
terakhir. Jika ditemukan elemen lain yang lebih kecil dari elemen sekarang maka
dicatat posisinya dan kemudian ditukar dan begitu seterusnya.
A0 ≤ A1
≤ ... ≤ Ai-1 | Ai , ... , Amin ,
... , An-1
Final position Proses selection sort
• Mencari
data terkecil dari data pertama sampai data yang terakhir, kemudian ditukar
posisinya dengan data pertama.
• Mencari
data terkecil dari data kedua sampai dengan data terakhir, kemudian ditukar
posisinya dengan data kedua.
• Begitu
seterusnya sampai data terurut naik. Apabila n buah data yang akan diurutkan,
maka membutuhkan n-1 langkah pengurutan, dengan data terakhir, yaitu data n
tidak perlu diurutkan karena hanya tinggal satu-satunya.
A. Algoritma Selection Sort
PROGRAM SelectionSort
{Untuk
mengurutkan bilangan acak dari bilangan terkecil ke bilangan terbesar}
DEKLARASI
i : integer
j : integer
n : integer
min : integer
temp : integer
A : Array[0…99]
of integer
ALGORITMA
for i ß 0 to n – 2 do
min
ß i
for
j ß i + 1 to n
– 1 do
if A[j] < A[min] min
ß j
temp=A[i]
A[i]=A[min]
A[min]=temp
0 komentar:
Posting Komentar