Belajar python 2 selection

NAMA: MOH.SABHAN

NIM: 160411100078

Selection Sort

Prinsip dari algoritma selection sort adalah memilih elemen dengan nilai paling rendah dan menukar elemen tersebut dengan elemen ke-i. Nilai dari i dimulai dari 1 ke n, dimana n adalah jumlah total elemen dikurangi 1.

Langkahnya seperti di bawah ini :

1.    Pengecekan dimulai dari data ke-1 sampai dengan data ke n.

2.    Tentukan bilangan dengan index terkecil dari data bilangan tersebut.

3.    Tukar bilangan dengan index terkecil tersebut dengan bilangan pertama (i=1) dari data bilangan tersebut.

4.    Lakukan langkah 2 dan 3 untuk bilangan berikutnya (i=i+1) sampai di dapatkan data yang sesuai.

Ilustrasi :

Algoritma:

def SelectionSort(val):

   for isi in range(len(val)-1,0,-1):

       Max=0

       for lokasi in range(1,isi+1):

           if val[lokasi]>val[Max]:

               Max = lokasi

       temp = val[isi]

       val[isi] = val[Max]

       val[Max] = temp

Kode program:

https://trinket.io/library/trinkets/4afb5b828b

def SelectionSort(val):             #val: alist/nilai

   for isi in range(len(val)-1,0,-1):

       Max=0                        #max: posisi di maximal.

       for lokasi in range(1,isi+1):

           if val[lokasi]>val[Max]:

               Max = lokasi

           #print(val[lokasi])

           #print(val[Max])

           #print("max = "+str(Max))

           #print("lokasi = "+str(lokasi))

       temp = val[isi]

       val[isi] = val[Max]

       val[Max] = temp

       #print(val)

  

DaftarAngka = [23,7,32,99,4,15,11,20]

SelectionSort(DaftarAngka)

print(DaftarAngka)

#range(len(val)-1,0,-1)

#len(val)-1 ==> titik awal memulai perulangan

#0 ==> titik akhir untuk berhenti

#-1 ==> perubahan setiap perulangan

 #dibawah ini adalah perintah untuk melihat bagaimana pemograman berlangsung:

#print(val[lokasi])

 #print(val[Max])

 #print("max = "+str(Max))

#print("lokasi = "+str(lokasi))