PENGURUTAN DATA (
SORTIR )
Sort adalah suatu
proses pengurutan data yang sebelumnya disusun secara acak atau tidak teratur
menurut suatu aturan tertentu. Biasanya pengurutan terbagi menjadi 2 yaitu :
ascending (pengurutan dari karakter / angka kecil ke karakter / angka besar)
dan descending (pengurutan dari karakter / angka besar ke karakter / angka
kecil).
Ada banyak cara yang dapat dilakukan untuk melakukan proses pengurutan dari paling tinggi ke paling rendah atau sebaliknya. Untuk masalah pengurutan pada array kita tidak bisa langsung menukar isi dari variabel yang ada, tetapi menggunakan metode penukaran(swap).
Ada banyak cara yang dapat dilakukan untuk melakukan proses pengurutan dari paling tinggi ke paling rendah atau sebaliknya. Untuk masalah pengurutan pada array kita tidak bisa langsung menukar isi dari variabel yang ada, tetapi menggunakan metode penukaran(swap).
Contoh untuk Sortir :
#include <iostream.h>
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void insertion_sort()
{
int temp,i,j;
for(i=1;i<=n;i++)
{
temp = data[i];
j = i -1;
while(data[j]>temp && j>=0)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}
void main()
{
cout<<" PROGRAM INSERTION SORT"<<endl;
cout<<"___________________________"<<endl;
cout<<"Masukkan Jumlah Data : ";
cin>>n;
cout<<"___________________________\n";
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
data2[i]=data[i];
}
insertion_sort();
cout<<"_________________________________________\n";
cout<<"Data Setelah di Sort : ";
for(i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
}
#include <conio.h>
int data[10],data2[10];
int n;
void tukar(int a, int b)
{
int t;
t = data[b];
data[b] = data[a];
data[a] = t;
}
void insertion_sort()
{
int temp,i,j;
for(i=1;i<=n;i++)
{
temp = data[i];
j = i -1;
while(data[j]>temp && j>=0)
{
data[j+1] = data[j];
j--;
}
data[j+1] = temp;
}
}
void main()
{
cout<<" PROGRAM INSERTION SORT"<<endl;
cout<<"___________________________"<<endl;
cout<<"Masukkan Jumlah Data : ";
cin>>n;
cout<<"___________________________\n";
for(int i=1;i<=n;i++)
{
cout<<"Masukkan data ke "<<i<<" : ";
cin>>data[i];
data2[i]=data[i];
}
insertion_sort();
cout<<"_________________________________________\n";
cout<<"Data Setelah di Sort : ";
for(i=1; i<=n; i++)
{
cout<<" "<<data[i];
}
}
Hasilnya :
Semoga Bermanfaat ^^ :):)