Pengertian Larik
Larik adalah kumpulan dari nilai-nilai data bertipe sama dalam urutan tertentu yang menggunakan nama variabel yang sama. Nilai-nilai data di suatu larik disebut dengan elemen-elemen larik. Letak urutan dari suatu elemen larik disebut dengan index.
Larik dapat di deklarasikan dengan menyebutkan jumlah dari elemennya yang di tulis di antara tanda "[ ]". Misalkan int M[10]: berarti suatu larik dimensi satu dengan nama Y di deklarasikan dengan tipe ineteger yang memmiliki 10 elemen.
Algoritma menyisipkan elemen baru kedalam Larik terurut.
DEKLARASI
PROCEDURE SisipArray(input ElemenBaru :integer) <-- void
Cari :boolean
N,i,j,m :integer
A :array[1...7] of integer
ALGORITMA
Read(ElemenBaru)
N <-- 6
A[0] <-- 1
A[1] <-- 2
A[2] <-- 3
A[3] <-- 5
A[4] <-- 6
A[5] <-- 7
cari <-- false
i <-- 0
while (i<N) and (bukan cari) do
if x < A[i] then
cari <-- true
else
if x >= A[i] then
i <-- i+1
endif
endif
if (cari) then
for j <-- (N-1) downto i do
A[j+1] <-- A[j]
endfor
A[i] <-- ElemenBaru
else
if (bukan cari) then
A[N] <-- ElemenBaru
endif
endif
for m<-- 0 to N do
write(A[m])
enfor
Kunjungi juga Source code / program menyisipkan elemen baru kedalam larik terurut dengan Java
No comments