Metode Pengurutan data (Sorting)
- Runtutan/Sequence ilah kaidah pemrograman yang menyatakan bahwa perintah dalam program komputer akan di eksekusi menurut urutannya dari atas ke bawah.
- Seleksi/Selection ialah perintah-perintah dalam program komputer akan di eksekusi berdasarkan nilai kebenaran boolean tertentu.
- Perulangan/Loop ialah sejumlah perintah dalam program komputer yang akan di eksekusi beberapa kali berdasarkan nilai kebenaran boolean-nya.
Ascending adalah melakukan pengurutan dari data yang terkecil ke data yang lebih besar.
contoh : 1,2,3,........10.
Descending adalah melakukan pengurutan dari data yang terbesar ke data yang lebih kecil.
contoh : 10,9,8,........1.
Ada beberapa metode pengurutan (sorting) data antara lain :
- Bubble Sort
- Insertion Sort
pada metode ini pengurutan data di lakukan dengan cara membandingkan data ke - i(di mulai dari data ke - 2 sampai dengan data terakhir) dengan data berikutnya.jika di temukan data yang lebih kecil maka data tersebut di sisipkan ke depan sesuai dengan posisi yang seharusnya.
- Selection Sort
pada metode ini pengurutan data di lakukan dengan membandingkan elemen yang sekarang dengan elemen berikutnya sampai dengan elemen yang terakhir.jika di temukan elemen yang lebih kecil dari elemen sekarang maka di catat posisinya dan kemudian di tukar.
- Quick Sort
pada metode ini pengurutan data di lakukan dengan membandingkan suatu elemen pivot dengan elemen yang lain dan menyusun sedemikian rupa sehingga elemen tersebut terletak di sebelah kirinya dan elemen-elemen yang lebih besar daripada pivot terletak di sebelah kanan.
Demikianlah informasi yang bisa di berikan tentang pengurutan data untuk waktu selanjutnya insya allah akan di bahas contoh dari masing-masing metode pengurutan data tersebut.
0 komentar:
Posting Komentar