Selection Sort Pada Python...
Kali ini penulis akan menjelaskan tentang apa sih ituy selection sort...
Selection sort pada python adalah suatu metode mengurutkan data dengan cara menemukan nilai minimum dalam array dan memindahkannya ke posisi pertama. Langkah ini kemudian diulang untuk nilai terendah kedua, lalu yang ketiga, dan seterusnya sampai array diurutkan.
Langkahnya seperti di bawah ini :
- Pengecekan dimulai dari data ke-1 sampai dengan data ke n.
- Tentukan bilangan dengan index terkecil dari data bilangan tersebut.
- Tukar bilangan dengan index terkecil tersebut dengan bilangan pertama (i=1) dari data bilangan tersebut.
- Lakukan langkah 2 dan 3 untuk bilangan berikutnya (i=i+1) sampai di dapatkan data yang sesuai.
Source code selection sort pada python :
data2 = [3,2,5,4]
for i in range(0,len(data2)-1):
minim = i
for j in range(i+1,len(data2)):
if data2[j]>data2[minim]:
minim = j
data2[i],data2[minim]=data2[minim],data2[i]
print (data2)
Tidak ada komentar:
Posting Komentar