pembahasan sorting

sorting merupakan metode untuk mengurutkan data. Fungsinya adalah untuk memudahkan kita mencari data jika data telah terurut. Ada beberapa algoritma sorting, misal bubble dan juga selection.
1.Cara kerja Bubble yaitu mengecek dan membandingkan data 1 persatu dan langsung menukarnya. berikut algoritma bubble

void bubble(char a[],char n)
{
char ss;
for(int i=0;i < n;i++)
{
for(int j=0;j < n-1-i;j++)
if(a[j] > a[j+1])
{
ss=a[j];
a[j]=a[j+1];
a[j+1]=ss;
}
}
for(int y=0;y < n;y++)
{
printf("%c",a[y]);
}
printf("\n\n");
}

2. cara kerja selection berbeda dg bubble. Disini program akan mencari data dan meletakkan di tempat yang sebenarnya. berikut algoritmanya

void selection()
{
int u=0;
int i=0;
int q=0;
for(a=0;a<=1000;a++)
{
if(rt[a].nip>=1)u=u+1;
}
int pos;
for(x=0;x {
pos=x;
for(j=x+1;j {
do
{
if(rt[pos].nama[i]==rt[j].nama[i])i=i+1;
else
q=1;
}while(q==0);

if(rt[pos].nama[i]>rt[j].nama[i])pos=j;

}
sm[1]=rt[x];
rt[x]=rt[pos];
rt[pos]=sm[1];
}