Nama : Yohanes Rozi Astino
NPM : 19372020P
Kelas : IF 20 C
Contoh Algoritma Sorting
Maksimum Sort
Salah satu algoritma untuk mengurutkan angka dari terbesar ke terkecil.
Perhatikan pola algoritma ini pada gambar di bawah untuk memahami bagaimana pola algoritma yang terjadi saat mengurutkan angka:
Procedure Maxsort (input/output T:Tabint,
input N:integer)
Kamus pass,i:integer
temp, imax:integer
Algoritma
pass traversal[1..N-1]
imax ← pass
i traversal[pass+1..N]
if (T[i] > T[imax])
then imax ← I
endif
endtraversal
temp←T[imax]
T[imax]←T[pass]
T[pass]←temp
endtraversal
Keuntungan dari data yang sudah dalam keadaan terurutkan antara lain :
- data mudah dicari (misalnya dalam buku telepon atau kamus bahasa), mudah untuk dibetulkan, dihapus, disisipi atau digabungkan. Dalam keadaan terurutkan, kita mudah melakukan pengecekan apakah ada data yang hilang
- melakukan kompilasi program komputer jika tabel-tabel simbol harus dibentuk
- mempercepat proses pencarian data yang harus dilakukan berulang kali.
Komentar
Posting Komentar