APA ITU SELECTION SORT?
Selection Sort adalah metode/algoritma pengurutan dengan cara membandingkan elemen dengan elemen lain secara satu-persatu sampai dengan elemen terakhir dan disusun dengan ketentuan yang sudah ditetapkan (Ascending/ Descending).
APA KELEBIHAN DAN KEKURANGAN SELECTION SORT?
Kelebihan :
>Metode ini mudah untuk diimplementasikan
>Operasi pengurutannya hanya dilakukan sekali
>Waktu pengurutan lebih cepat dibandingkan dengan Bubble Sort
>Mudah menggabungkannya kembali
>Kompleksitas Selection Sort lebih kecil
Kekurangan :
>Membutuhkan metode tambahan
>Sulit untuk membagi masalah
BAGAIMANA CARA KERJA SELECTION SORT?
Pengurutan data dengan menggunakan metode Selection Sort sebagai berikut :
Interasi
ke
|
A
[1]
|
A[2]
|
A[3]
|
A[4]
|
A[5]
|
A[6]
|
A[7]
|
A[8]
|
A[9]
|
A[10]
|
Awal
|
21
|
37
|
56
|
86
|
88
|
73
|
47
|
37
|
15
|
81
|
I=1, Lok=9
|
15
|
37
|
56
|
86
|
88
|
73
|
47
|
37
|
21
|
81
|
I=2, Lok=9
|
15
|
21
|
56
|
86
|
88
|
73
|
47
|
37
|
37
|
81
|
I=3, Lok=8
|
15
|
21
|
37
|
86
|
88
|
73
|
47
|
56
|
37
|
81
|
I=4, Lok=9
|
15
|
21
|
37
|
37
|
88
|
73
|
47
|
56
|
86
|
81
|
I=5, Lok=7
|
15
|
21
|
37
|
37
|
47
|
73
|
88
|
56
|
86
|
81
|
I=6, Lok=8
|
15
|
21
|
37
|
37
|
47
|
56
|
88
|
73
|
86
|
81
|
I=7, Lok=8
|
15
|
21
|
37
|
37
|
47
|
56
|
73
|
88
|
86
|
81
|
I=8, Lok=10
|
15
|
21
|
37
|
37
|
47
|
56
|
73
|
81
|
86
|
88
|
Akhir
|
15
|
21
|
37
|
37
|
47
|
56
|
73
|
81
|
86
|
88
|
Ket :
Kotak yang berwarna kuning adalah elemen yang ditukarkan.
