Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Pengurutan (Shorting)

Presentasi serupa


Presentasi berjudul: "Pengurutan (Shorting)"— Transcript presentasi:

1 Pengurutan (Shorting)

2 Pengurutan Bubble Short Selection Short

3 Bubble Short Membandingkan sebuah elemen array ke-i dengan elemen array berikutnya (elemen ke-i+1), jika isi elemen array ke-i lebih besar dibanding elemen array ke-i+1 maka tukarkan isinya.

4 Algoritma Bubble Short
For i = 1 to mak_array-1 do begin for j = maks_array down to i +1 do if (nama_array(j) = nama_array(j-1) then begin temp := nama_array[j] nama_array [j] := nama_array [j-1] nama_array [j-1] := temp end; End;

5 Contoh Array Awal: 5 3 7 9 2 6 4 1 L. 1 3 5 7 2 6 4 1 9 L. 2 L. 3 L. 4

6 Selection Short Menyimpan data terkecil dari data array ke posisi kiri. Data paling kiri yang telah terurut tidak perlu dibandingkan lagi.

7 Algoritma For I = 1 to maks_array-1 do begin
for J = I + 1 to maks_array do if (nama_array[j] < nama_array[min]) then min := j end; temp[i] := nama_array[i] nama_array[i] := nama_array[min] nama_array[min] <- temp[i] End;

8 Latihan Lakukan pengurutan dengan selection short! Array Awal: 5 3 7 9
2 6 4 1


Download ppt "Pengurutan (Shorting)"

Presentasi serupa


Iklan oleh Google