Jawaban:

c. Selection sort

Penjelasan:

Metode pengurutan selection sort yaitu dengan cara mencari data terkecil (ascending) atau terbesar (descending) yang kemudian menukarnya dengan data acuan(pivot/key). Berikut proses pencariannya untuk kasus ascending :

1. Lakukan pengulangan dari data 1 ke N-1.

2. Pada setiap pengulangan dicari data terkecil dengan membandingkan

data i+1 sampai data terakhir (N)

3. Data terkecil yang ditemukan di tukar dengan data acuan (pivot/key) yaitu data ke-i.

code in python:

def Selection_Sort(A):

   for i in range(len(A)):

       print('iterasi', i, A)

       min_idx = i

       for j in range(i+1, len(A)):

           if A[min_idx] > A[j]:

               min_idx=j

       A[i], A [min_idx] = A[min_idx], A[i] # proses pertukaran di python

A = [3, 6, 4, 2, 1, 5]

Selection_Sort(A)

Output code python:

iterasi 0 [3, 6, 4, 2, 1, 5]

iterasi 1 [1, 6, 4, 2, 3, 5]

iterasi 2 [1, 2, 4, 6, 3, 5]

iterasi 3 [1, 2, 3, 6, 4, 5]

iterasi 4 [1, 2, 3, 4, 6, 5]

iterasi 5 [1, 2, 3, 4, 5, 6]