Pengurutan (Shorting)
Pengurutan Bubble Short Selection Short
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.
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;
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
Selection Short Menyimpan data terkecil dari data array ke posisi kiri. Data paling kiri yang telah terurut tidak perlu dibandingkan lagi.
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;
Latihan Lakukan pengurutan dengan selection short! Array Awal: 5 3 7 9 2 6 4 1