Mengurutkan Data secara Menurun dengan Algoritma Insertion Sort C++

Assalamualaikum Warahmatullahi Wabarakatuh. Hallo teman-teman semua. Bagaimana kabarnya ? Terimakasih kepada teman-teman semua yang telah berkunjung di blog yang sederhana ini. Didalam blog ini teman-teman akan mendapatkan contoh-contoh program sederhana dengan menggunakan bahasa pemrograman c++. Oh iya, jangan lupa support admin dengan cara Subscribe  ke Channel Youtube CodingLagi  yang link channelnya dapat teman-teman lihat di bawah ini.

CodingLagi :

https://www.youtube.com/channel/UCfolbuwUjALSoZV33Q4GTNA 

Nah, kali ini admin akan membagikan cara untuk membuat sebuah program sederhana tentang bagaimana caranya untuk Mengurutkan Data secara Menurun dengan Menggunakan Algoritma Insertion Sort pada bahasa pemrograman c++. Untuk hasil akhir dari programnya kira-kira akan sama seperti pada gambar di bawah ini.

 

Baca juga :

- Mengurutkan Data secara Menaik (Insertion Sort) C++

- Mengurutkan Data secara Menaik (Bubble Sort) C++

- Mengurutkan Data secara Menurun (Selection Sort) C++

 

Untuk dapat membuat sebuah program yang hasil akhirnya sama seperti pada gambar di atas, hal yang pertama akan kita lakukan adalah membuat sebuah method  untuk proses pengurutan nilainya yang diurutkan secara menurun (5, 4, 3,.,.,.,n). Method yang akan kita buat ini mempunyai dua parameter (satu parameter berbentuk array) dengan tipe integer. Kedua parameter tersebut kita sebut saja n  dan data. Khusus untuk parameter data, tipenya adalah array.

Didalam methodnya, kita akan membuat dua buah perulangan (looping for  dan while ) yang dimana untuk perulangan pertama (looping for) akan bertugas membaca tiap-tiap inputan datanya. Sedangkan untuk perulangan kedua (looping while) bertugas untuk menyeleksi tiap-tiap bilangannya. Jadi, di dalam perulangan yang kedua ini nantinya akan kita buat sebuah pengkondisian untuk menyeleksi mana data yang kecil dan mana data yang besar. Kira-kira untuk source code methodnya akan sama seperti pada gambar di bawah ini.

 

Ketika proses pembuatan methodnya telah selesai dibuat, kita akan berpindah ke dalam program utamanya (Fungsi Main). Didalam program utamanya ini, kita akan mendeklarasikan beberapa variabel yang dibutuhkan. Jangan lupa buat sebuah variabel bertipe array dengan batas nilai kita ambil contoh 10. Didalam program utamanya ini juga kita akan membuat inputan untuk nilai-nilai yang mau diurutkan.

Untuk memperjelas programnya, buatlah tampilan untuk data nilai sebelum dan sesudah diurutkan. Nah, untuk menampilkan data sebelum diurutkan, kita tinggal membuat sebuah looping atau perulangan untuk mencetak data-data nilainya. Begitupun saat menampilkan data-data nilai yang telah diurutkan. Tetapi, untuk data nilai yang telah diurutkan, jangan lupa untuk memanggil method pengurutan nilainya secara menurun yang telah kita buat di awal dan diletakkan sebelum proses looping untuk menampilkan data nilai yang telah terurut secara menurun. Untuk lebih jelasnya, teman-teman dapat melihat source code program lengkapnya di bawah ini.

Subscribe to receive free email updates: