Belajar Menggunakan Algoritma Insertion Sorting untuk
mengurutkan data dalam Array.
Baiklah temen temen. di sini saya akan membantu . dan memecahkan masalah anda. dengan bahasa pemrogaman. Di sini saya sudah membuat programnya. dan hasil dari programnya tersebut. temen temen bisa lihat codingan di bawah ini. untuk membuat program mengurutkan data dalam aray.
#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
- Program untuk mengurutkan nama – nama
secara ascending dan descending dengan array dinamis menggunakan algoritma Insertion Sort.