Sorting adalah metode pengurutan data pada bahasa pemrograman C++ dan terdiri dari dua bentuk yaitu :
• Ascending : pengurutan naik, yaitu pengurutan dari kecil ke besar.
• Descending : pengurutan turun,yaitu pengurutan data dari besar ke kecil.
Dalam algoritma sorting kita akan mempelajari dua jenis sorting :
1. Selection sort : dalam setiap proses, akan mencari elemen-elemen yang belum di ururtkan yang memiliki nilai terkecil / terbesar dan akan di tukar ke posisi yang tepat, pada putaran
pertama akan dicari data dengan nilai terkecil dan akan ditempatkan di index ke-0, pada putaran berikutnya akan di cari data ke-2 terkecil danakandi tempatkan pada index ke-1 dan seterusnya.
2. Insertion sort : dilakukan pengambilan data terkecil / terbesar dan di sisispkan pada tempat yang seharusnya dan pengecekan dimulai daridata ke-2 sampai data terakhir, jika ditemukan data yang lebih kecil maka akan di tempatkan di posisi yang seharusnya.
Untuk penjelasan lebih lengkap plus contoh programnya anda bisa download filenya disini
04.31 |
Category:
I.T
|
0
komentar
Comments (0)