Sunday, 31 May 2020

Selection Sort dengan Python

Selection Sort algoritma adalah algoritma yang digunakan untuk melakukan sortir nilai pada array/list dengan membagi array menjadi dua bagian. Bagian pertama adalah sorted value (bagian yang telah disortir) dan kedua adalah unsorted value. Sorted value akan diinisialisasi dengan nilai kosong. Selanjutnya kita akan mencari nilai minimum pada bagian unsorted untuk selanjutnya disimpan pada bagian sorted. Perhatikan gambar berikut.

Pada gambar di atas kita memiliki array/list [3, 4, 1, 6, 2].

Nilai pertama pada array akan kita jadikan nilai minimum yang akan kita bandingkan dengan nilai pada index selanjutnya. Jika kondisi nilai pada array lebih kecil dari nilai minimum maka tukar nilainya/swap.

Looping ini akan terus dilakukan sampai range pada looping terpenuhi.

Sekarang kita buat code penyelesaian Selection Sort.

Result:

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

No comments:

Post a comment