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

Comments (0)