Mengurutkan Data secara Menaik 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

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

 

Baca juga :

- Hitung Perkalian dengan Penjumlahan C++

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

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

 

Nah, untuk dapat membuat sebuah program yang hasil akhirnya sama seperti pada gambar di atas, hal yang pertama kita lakukan adalah membuat method  untuk proses pengurutan nilainya yang diurutkan secara menaik (1, 2, 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 method yang dibutuhkan telah selesai dibuat, maka 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 nilai yang telah kita buat di awal dan diletakkan sebelum proses looping untuk menampilkan data nilai yang telah terurut. Agar lebih jelas lagi, teman-teman dapat melihat source code program lengkapnya di bawah ini.

Subscribe to receive free email updates: