Pengurutan Maksimum

      Pengurutan Maksimum

            Gagasan maksimum adalah memilih elemen maksimum kemudian mempertukarkan

      elemen maksimum tersebut dengan elemen terujung larik (elemen ujung kiri atau elemen ujung kanan).

Selanjutnya elemen terujung tersebut“diisolasi” dan tidak disertakan pada proses selanjutnya. Proses yang sama diulang untuk elemen larik yang tersisa, yaitu memilih elemen maksimum berikutnya dan mempertukarkannya dengan elemen terujung larik sisa.

      Contoh :

      Algoritma Pengurutan Maksimum

 

procedure UrutMaksimum(input/output L: Larik, input N : integer)

Kamus Lokal

I : integer {pencacah untuk jumlah langkah}

J : integer {pencacah untuk mencari nilai maksimum}

U : integer {indeks ujung kiri bagian larik yang telah terurut}

Maks : integer {nilai maksimum sementara}

Imaks : integer {indeks yang berisi nilai maksimum sementara}

Temp : integer {peubah bantu untuk pertukaran}

Algoritma

U ← N

for I ← 1 to N-1 do

Maks ← L[1]

Imaks ← 1

for J ← 2 to U do

if L[J] > L[Imaks] then

Maks ← L[J]

Imaks ← J

endif

endfor

{pertukarkan Maks dengan L[U]}

Temp ← L[U]

L[U] ← L[Imaks]

L[Imaks] ← Temp

{ larik L[U..N] terurut, larik L[1..U-1] belum terurut }

U ← U - 1

endfor

Latihan Praktikum Tentang Pengurutan Maksimum:

 

 

 

 

 

Hasil Run File:

 

 

 

Subscribe to receive free email updates: