Sorting adalah proses menyusun elemen – elemen dengan tata urut tertentu dan proses tersebut terimplementasi dalam bermacam aplikasi.Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan sering digunakan. Oleh karena itu, pemahaman atas algoritma – algoritma yang ada sangatlah berguna.
Dua Macam Pengurutan
- Ascending (urut naik) merupakan pengurutan dari angka yang nilainya lebih kecil kemudian menuju ke nilainya yang lebih besar.
- Descending (urut turun) adalah sebaliknya, yaitu pengurutan dari nilainya yang lebih besar kemudian menuju ke nilainya yang lebih kecil.
Metode pengurutan gelembung (Bubble Sort) diinspirasikan oleh gelembung sabun yang berada dipermukaan air. Karena berat jenis gelembung sabun lebih ringan daripada berat jenis air, maka gelembung sabun selalu terapung ke atas permukaan. Prinsip di atas dipakai pada pengurutan gelembung.
Proses Bubble Sort
A. Ascending
- Data yang paling awal dibandingkan dengan data berikutnya jika ternyata lebih besar maka tukar.
- Data yang paling akhir dibandingkan dengan data sebelumya jika ternyata lebih kecil maka tukar.
B. Descending
- Data yang paling awal dibandingkan dengan data berikutnya jika ternyata lebih kecil maka tukar.
- Data yang paling akhir dibandingkan dengan data sebelumya jika ternyata lebih besar maka tukar.
Memindahkan elemen dengan cara membandingkan elemen sekarang dengan elemen yang berikutnya sampai dengan elemen terakhir . Jika ditemukan elemen lain yang lebih kecil / lebih besar dari elemen sekarang maka dicatat posisinya dan kemudian ditukar dan begitu seterusnya.
Proses Selection Sort
A. Ascending
- Elemen yang paling besar diletakkan di akhir.
- Elemen yang paling kecil diletakkan di awal.
B. Descending
- Elemen yang paling kecil diletakkan di akhir.
- Elemen yang paling besar diletakkan di awal.
Contoh soal untuk Materi diatas :
1. Dalam melakukan sorting
menggunakan bubble sort. Jumlah iterasi yang dilakukan adalah pangkat dua dari
panjang data -1. Buatlah modifikasi algoritma untuk
a.
agar iterasinya lebih sedikit
b.
gunakan bentuk perulangan dan pengkondisian
Trus/False yang memungkinkan agar untuk input data yang sudah dalam kondisi
terurut tidak dilakukan pengurutan lagi.
2. Buatlah modifikasi algoritma
bubble sort yang bisa untuk mengurutkan dengan urutan naik (yang besar dipaling
akhir) kemudian dilanjutkan dengan urutan menurun (yang besar dipaling awal)
3 Buatlah algoritma selection sort
a.
Jika menggunakan nilai minimum
letakkan diposisi awal indeks
b.
Jika menggunakan nilai maksmum
letakkan diposisi akhir indeks
Jawaban soal diatas :
1. (A)
(B)
2. bubble
selection sort
Sekian postingan saya kali ini, maklumin yaa kalo ada yang kurang wkwkw.
terima kasih kunjungannya :)
Tidak ada komentar:
Posting Komentar