Page 69 - BAHAN_BACAAN_ALGORITMA_DAN_PEMOGRAMAN
P. 69
Asumsikan elemen pertama adalah nilai terbesar sementara
(maks)
while belum mencapai elemen ke-N do
tinjau elemen berikutnya
if elemen ini lebih besar dari maks then
ganti nilai maks dengan elemen ini
end if
end while
Pernyataan Tempatkan nilai terbesar tersebut pada posisi yang tepat
juga akan diuraikan lebih lanjut seperti berikut ini.
Tempatkan elemen ke-N ke dalam C
Tempatkan maks ke posisi elemen ke-N
Tempatkan elemen di dalam C ke posisi maks yang lama
Begitu pula dengan pernyataan ulangi dari langkah 1 untuk N-
1 buah data yang lain (langkah 3) akan diuraikan lagi menjadi
langkah-langkah berikut.
- Kurangi N dengan 1
- Ulangi dari langkah 1.1
Secara keseluruhan algoritma pengurutan data di atas adalah :
Asumsikan elemen pertama adalah nilai terbesar sementara (maks)
while belum mencapai elemen ke-N do
tinjau elemen berikutnya
if elemen ini lebih besar dari maks then
ganti nilai maks dengan elemen ini
end if
end while
Tempatkan elemen ke-N ke dalam C
Tempatkan maks ke posisi elemen ke-N
Tempatkan elemen di dalam C ke posisi maks yang lama
Kurangi N dengan 1
Ulangi dari langkah 1.1