Notasi Algoritma Prosedur Sorting

Tidak melupakan postingan saya sebelumnya yaitu, Fungsi Cek Jumlah Kata

Sekarang saya akan menulis tentang Notasi Algoritma Prosedur Sorting, disini saya menggunakan metode bubble sort yang nantinya dapat digunakan untuk sorting secara ascending maupun descending.

sort ascending :

procedure sortasc(input/output angka : TabInt, batas : integer)

{mengurutkan tabel integer secara ascending atau kecil ke besar}

 

deskripsi :

i<–batas-1

while( i > 0 ) do

j<–0

while( j< i) do

if( angka [j] > angka [j+1] ) then

tampung <– angka [j]

angka [j] <– angka [j+1]

angka [j+1] <– tampung

end if

j<–j+1

end while

i<–i+1

end while

Dari prosedur diatas kita hanya perlu mengubah tanda > menjadi < yaitu pada bagian kondisi :

if( angka [j] > angka [j+1] ) then

menjadi

if( angka [j] < angka [j+1] ) then

Seperti berikut

sort descending :

procedure sortdesc(input/output angka : TabInt, batas : integer)

{mengurutkan tabel integer secara desscending atau besar ke kecil}

 

deskripsi :

i<–batas-1

while( i > 0 ) do

j<–0

while( j< i) do

if( angka [j] < angka [j+1] ) then

tampung <– angka [j]

angka [j] <– angka [j+1]

angka [j+1] <– tampung

end if

j<–j+1

end while

i<–i+1

end while

Sekian tulisan saya mengenai notasi algoritma sorting mengggunakan metode bubble sort, terima kasih.

Article written by

One Response

  1. Siapa?
    Siapa? at | | Reply

    Sak onone hahaha.

Please comment with your real name using good manners.

Leave a Reply