Lanjutan... Pengurutan Data Sederhana
2. selection short
selection short merupakan salah satu teknik pengurutan sederhana selain bubble short yang sudah dibahas dipostingan sebelumnya, cara kerja selection short :
Penggalan program dengan pengguankan pemrograman pascal sbb :
Uses crt;
Const
M: array[1..4] of Byte=(9,2,25,5);
Var
i,j,l,k,temp : byte;
Bagin
{cetak isi array sebelum pengurutan}
For i : 1 to 4 do
write(M[i]:3);
writeln;
{proses pengurutan dengan selection short)
For i:= 1 to 4 do
Begin
k:= i;
For j := i to 4 Do
If (M[k]>M[j]) Then
k:= j;
If(M[i]>M[k]) then
Begin
temp := M[i];
M[i] := M[k];
M[k] := temp;
End;
End;
{cetak isi array setelah diurutkan}
For i:= 1 to 4 do
write(M[i]:3);
End.
dengan menggunakan pemrogram C++ penggalan program sbb:
main ( ){
int M[4] = {9,2,25,5};
int i,j,k,l,temp;
for(i=0;i<4;i++){
cout<<M[i]<<"\t\n";
for(i=0;i<4;i++){
k = i;
for(j=i;j<4<j++){
if(M[k]>M[j])
k = j;
if(M[i]>M[k]){
temp = M[i];
M[i] = M[k];
M[k] = temp;
}
}
for(i=0;i<4i++)
cout<<M[i]<<"\t\n";
}
Sekian....terima kasih
insertion short akan kita bahas pada tulisan berikutnya
