PPT Pertemuan 9

Kasus 8.1 linear Sort
 Algoritma Linear Search

function pencarianLinier(input aray : larik; kunci, ukuran : integer) : integer
Deklarasi
ketemu : boolean
i, n : integer
Deskripsi
ketemu <-  false;
n <-- 1 while ((n < ukuran) and (not ketemu)) do
if (aray[n] = kunci) then
ketemu <- true { data ketemu }
i <- n { pada posisi ke-i }
endif
else n <-  n+1 { cek data berikutnya }
 endwhile
if ketemu then pencarianLinier <- i { data ketemu pada posisi ke-i }
else pencarianLinier <- -1 { data tidak ketemu }
 endif
end

c++ :

 Raptor :

8.2 Binary Search

Algoritma:
function pencarianBiner(input aray : larik; kunci, low, high : integer) : integer
Deklarasi
ketemu : boolean
i, middle : integer
Deskripsi
ketemu <-- false while (low <= high) and (not ketemu) do
middle<-- (low+high) div 2 if (kunci = aray[middle]) then ketemu <-- true { data pencarian = data di tengah }
else if (kunci < aray[middle]) then high<-- middle – 1 {data akan dicari lagi di sebelah kiri}
else low<-- middle + 1 {data akan dicari lagi di sebelah kanan}
endif
endwhile
if ketemu then pencarianBiner := middle
else pencarianBiner := -1;
endif

c++ :

 output:

8.3 Bubble sort
Algoritma:


Procedure Bubble_Sort (input/output x : larik, input n : byte)
Deklarasi
larik = array [1..100] of integer
i, a : byte k : larik
j, bantu : integer
Deskripsi
for i <-- 1 to n-1 do
for j <-- i+1 to n do
if x[i] > x[j] then
tukar(x[i], x[j])
endif
endfor
endfor

Program dev c++ nya

output :

Kasus 8.4--8.5 klik disini
kasus 8.6--8.7 klik disini