Welcome back !! (Lagii ) hahah
Kali ini saya akan mengenalkan Selection Sort.. Sebelumnya saya udah ngejelasin Apa itu Kegunaan dan definisi Shorting Dipostan Bubble Short , Slahkan Dibaca Lagi..
Dan Kali ini Saya nihh ,, nihh Mau Ngenalin Salah satu metode Shorting Lagi nihh .. Kali ini Adalahhhhh Selection Short ..
Apa sih Selection Short ??
Selection Short ini didasarkan pada pencarian elemen dengan nilai terkecil. kemudian dilakukan penukaran dengan elemen ke-I. Secara singkat metode ini bisa dijelaskan sebagai berikut. Pada langkah pertama, dicari data yang terkecil dari data pertama sampai terakhir. Kemudian data tersebut kita tukar dari data pertama. Dengan demikian, data pertama sekarang mempunyai nilai paling kecil dibanding dengan data lain. Pada langkah kedua, data terkecil kita cari mulai dari data kedua sampai data terakhir. Data terkecil yang kita peroleh kita tukar dengan data kedua. Demikian seterusnya sampai seluruh data terurut.
Nihh Contohnyaa ..
Dalam Procedure Pascal :
Procedure Selection(Var Temp : Data; JmlData : Integer);
Var I,J, Lok : Integer;
Begin
For I:=1 To JmlData-1 Do
Begin
Lok:=I;
For J:=I+1 To JmlData Do
If Temp[Lok] > Temp[J] Then Lok:=J;
SWAP(Temp[I], Temp[Lok]);
End;
End;
dannn...
Kelebihan
1. Algoritma ini sangat rapat dan mudah untuk diimplementasikan.
2. Operasi pertukarannya hanya dilakukan sekali saja.
3. Waktu pengurutan dapat lebih ditekan.
4. Mudah menggabungkannya kembali.
5. Kompleksitas selection sort relatif lebih kecil.
Kekurangan
1. Membutuhkan method tambahan.
2. Sulit untuk membagi masalah.
Sekian dan Terimakasih .. Jika masih ada kekurangan , jangan lupa komentar ya hahaha..
Terimakasih Kepada Sumber :
EmoticonEmoticon