#include
#include
#include
using namespace std;
void shellSort(int a[], int l, int r);
void write(int a[], int r);
int main()
{
srand (static_cast
int n, a[100], t;
do
{
cout << "Unesi broj elemenata polja: ";
cin >> n;
} while (n>100);
for (int i=0;i
t=rand()%100+1;
a[i]=t;
}
write(a,n);
shellSort(a,0,n-1);
write(a,n);
cin.sync();
cin.get();
return 0;
}
void shellSort(int a[], int l, int r)
{
int h,j,elem;
for (h=1;h<(r-1)/9;h++)
{
h=3*h+1;
}
while (h>0)
{
for (int i=l+h;i<=r;i++)
{
j=i;
elem=a[i];
while (j>=l+h && elem
a[j]=a[j-h];
j=j-h;
}
a[j]=elem;
}
h=h/3;
}
}
void write(int a[], int r)
{
for (int i=0;i
cout << a[i] << " ";
}
cout <
Post je objavljen 03.04.2013. u 00:27 sati.