Teknik Pengurutan Data Sederhana
Sorting data merupakan suatu proses (operasi) mengurutkan data dalam suatu aturan tertentu seperti dari yang terbesar ke terkecil (Descending) atau dari yang terkecil ke yang terbesar (ascending). secara umum metode pengurutan data dapat di bagi ke dalam 2 kelompok yaitu metode pengurutan sederhana (elementary shorting methode) dan metode pengurutan lanjut (advance shorting methode).
yang termasuk dalam pengurutan data sederhana diantaranya :
- bubble short
- selection short, dan
- insertion shor
sedangkan yang termasuk dalam pengurutan lanjut :
- shell short
- quick short
- marge short, dan
- radix short
kita akan membahas satu persatu dari metode tersebut, dan untuk kali ini kita akan membahas tentang bubble short (metode gelembung).
- Buble Short
proses kerja bubble short dapat diihat dari ilustrasi berikut
Flowchart
dalam pemrograman pascal dapat dibuat penggalan program sebagai berikut
Const
M : array [1..4] Of Byte = (9,5,25,2);
Var
i,j,temp : byte
Begin
Write('Susunan angka sebelum diurutkan :');
For i := 1 to 4 Do
Write(M[i}:3);
Writeln;
For i := 1 to 4 Do
For j := i to 4 Do
If (M[i] > M[j]) Then
Begin
temp := M[i];
M[i] := M[j];
M[j] := M[i];
End;
Write(' susunan angka setelah diurutkan');
For i := 1 to 4 Do
Write(M[i]:3);
End.
dalam bahasa pemrograman C++ dapat dibuat penggalan programn sebagai berikut:
main ( ) {
int M[4] = {9,5,25,2};
int i,j, temp;
cout<<"Susunan angka sebelum diurutkan :";
for (i=0, i<4,i++)
cout<<M[i]<<"\t";
for (i=0,i<4,i++)
for (j=i;j<4,j++) {
temp = M[i];
M[i] = M[j];
M[j] = temp;
}
cout<<"\n Susunan angka setelah diurutkan :";
for (i=0;i<4;i++)
cout<<M[i]<<"\t";
}
pembahasan teknik pengurutan selanjutnya akan dibahas pada tulisan berikutnya.
