Select Menu

Search This Blog

Populer Posts Hari ini

Popular Posts

Powered by Blogger.

Lorem 1

adsense

" });

Circle Gallery

" });

News

" });

Blog Archive

» » » Algoritma menyisipkan elemen baru kedalam Larik terurut

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


About andi

«
Next
Newer Post
»
Previous
Older Post

No comments

Leave a Reply