Cara Membuat Program Algoritma Insertion Sorting untuk
mengurutkan data dalam Array.
Baiklah temen temen. sekarag kita akan. belajar gimana caranya untuk.Membuat Program Algoritma Insertion Sorting untuk
mengurutkan data dalam Array, di sini saya menggunakan bahas C++.
Di sini saya sudah membuat sebuah program. dengan menggunakan bahasa program C++ . dan sebuah contoh hasil dari sebuah program tersebut.
Program
- Program untuk mengurutkan nama – nama secara ascending dan descending dengan array dinamis menggunakan algoritma Insertion Sort
#include "iostream"
using namespace std;
int main(){
string tmp;
int jumlah, min = 32, tipe;
do {
cout<<"Tipe Sorting : "<
<<"1.Ascending"<
<<"2.Descending"<
<<"Pilihan : ";
cin>>tipe;
if (tipe < 1 || tipe > 2) cout<<"\a"<
}
while(tipe < 1 || tipe > 2);
cout<<"Masukan Banyaknya Nama : ";
cin>>jumlah;
string *data = new string[jumlah];
for (int i = 0; i < jumlah; ++i){
cout<<"Masukan Nama Ke - "<
cin>>data[i];
min = (min > data[i].length()) ? data[i].length() : min;{
for (int i = min, k; i >= 0; i--){ for (int j = 1; j < jumlah; j++){
tmp = data[j];
k = j-1;
while((tmp[i] < data[k][i]) && (k >= 0) && (tipe == 1)){
data[k+1] = data[k];
k = k-1;
}
while((tmp[i] > data[k][i]) && (k >= 0) && (tipe == 2)){
data[k+1] = data[k];
k = k-1;
}
data[k+1] = tmp;
}
cout<<"Data Setelah Diurutkan : ";
for (int i = 0; i < jumlah; i++) cout<
cout<<"\b\b "<
fflush(stdin);
cin.get();
}
return 0;
}
}
- Screenshot aplikasi program
di atas saat running
A. Program untuk mengurutkan nama – nama
secara ascending dan descending
dengan array dinamis menggunakan algoritma Insertion Sort.
ascending
descending
Itulah cara urutkan nama dengan cara ascending dan descending.