Pengurutan data sederhana 2 (lanjutan)

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