Bab 8 Sorting Searching PDF
Bab 8 Sorting Searching PDF
BAB 8
SORTING DAN SEARCHING
TUJUAN PRAKTIKUM
1. Praktikan dapat memilih teknik sorting mana yang sesuai serta dapat
menggunakan teknik searching dalam mencari elemen pada suatu data.
2. Praktikan diharapkan dapat mengenal jenis-jenis metode sorting dan
searching, serta mampu menerapkannya didalam sebuah program
sederhana.
TEORI PENUNJANG
Contoh :
Data : Array [1..6] of Byte = (22, 10, 15, 3, 8, 2);
Data Acak : 22 10 15 3 8 2
Terurut Ascending : 2 3 8 10 15 22
Terurut Descending : 22 15 10 8 3 2
I=1, Lok=5 2 10 15 3 22 8
I=2, Lok=4 2 3 15 10 22 8
I=3, Lok=6 2 3 8 10 22 15
I=4, Lok=4 2 3 8 10 22 15
I=5, Lok=6 2 3 8 10 15 22
Akhir 2 3 8 10 15 22
elemen lain dengan jarak yang sama seperti diatas. Demikian seterusnya sampai
seluruh elemen dibandingkan. Pada langkah kedua proses diulang dengan langkah
yang lebih kecil, pada langkah ketiga jarak tersebut diperkecil lagi seluruh proses
dihentikan jika jarak sudah sama dengan satu.
22 10 15 3 8 2
10 15 3 8 2 22
3 8 2 10 15 22
3 2 8 10 15 22
2 3 8 10 15 22
Procedure ATUR;
Begin
I:=Awal +1;
J:= Akhir;
While Temp[I] < Temp[Awal] Do Inc(I);
Begin
If Awal < Akhir Then
Begin
ATUR;
Quick(Temp, Awal, J-1);
Quick(Temp,J+1,Akhir);
End;
End;
elemen harus dilakukan pencarian sebanyak N kali pula. Ada baiknya jika data
yang dicari tidak ditemukan maka data ditambahkan pada posisi terakhir.
Berikut ini merupakan Procedure CariUrut pada Pascal :
Procedure CariUrut(Var Ada : Boolean; Var N, Posisi : Integer;
Var Temp : Data; Elemen : Char);
Var I : Integer;
Begin
Ada:=False;
For I:=1 To N Do
If Temp[I] = Elemen Then {Data yang dicari ketemu}
Begin
Posisi:=I;
Ada:=True;
Exit;
End;
If Not Ada Then
Begin
Inc(N);
Temp[N]:=Elemen; {Tambah di posisi akhir}
End;
End;
LAPORAN PENDAHULUAN
LAPORAN AKHIR
Buat Algoritma dari beberapa metode sorting yang sudah dipelajari sebelumnya.