kali ini saya akan berbagi kodingan pengurutan dengan metode shell sort. semoga bermanfaat.....
#include <stdio.h>
#include <conio.h>
int main()
{
int a[7]={22,10,15,3,2,8,11},i,j,h,k,n=7,temp ;
for (h=n;h/=2;)
{
for (i=h; i<n; i++)
{
k=a[i];
j=i;
while (j>=h && k<a[j-h])
{
if(k<a[j-h])
{
temp=a[j];
a[j] = a[j-h];
a[j-h]=temp;
}
j--;
}
}
}
for (i=0; i<7; i++)
{
printf("%6d",a[i]);
}
getch();
}
#include <stdio.h>
#include <conio.h>
int main()
{
int a[7]={22,10,15,3,2,8,11},i,j,h,k,n=7,temp ;
for (h=n;h/=2;)
{
for (i=h; i<n; i++)
{
k=a[i];
j=i;
while (j>=h && k<a[j-h])
{
if(k<a[j-h])
{
temp=a[j];
a[j] = a[j-h];
a[j-h]=temp;
}
j--;
}
}
}
for (i=0; i<7; i++)
{
printf("%6d",a[i]);
}
getch();
}
No comments