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.
Contoh script dengan Python :
disini saya menyediakan script dengan variasi yang menggunakan min index dan max index
def selmax(Data):z = 0for x in range(len(Data)-1, -1, -1):Index = xfor y in range(0, x):if Data[y] < Data[Index]:Index = yData[Index], Data[x] = Data[x], Data[Index]z += 1print(Data)print('Jumlah iterasi : ',z)def selmin(Data):z = 0for x in range(len(Data)-1, -1, -1):Index = xfor y in range(0, x):if Data[y] > Data[Index]:Index = yData[Index], Data[x] = Data[x], Data[Index]z += 1print(Data)print('Jumlah iterasi : ',z)Data = [45,23,9,100,77,21,54]print('1. Selection dengan min index')print('2. Selection dengan max index')a = int(input('Pilih selection : '))if a == 1:selmin(Data)else:selmax(Data)
EmoticonEmoticon