Pagini recente » Cod sursa (job #1782923) | Cod sursa (job #788089) | Cod sursa (job #640367) | Cod sursa (job #3000823) | Cod sursa (job #266199)
Cod sursa(job #266199)
#include <stdio.h>
#include <string.h>
char v[10000], i, j, k, n;
void shell(void)
{
int sw;
char aux;
int inj = n;
while( inj > 1)
{
inj/=2;
do
{
sw = 0;
for( register int i = 1; i <= n-inj; i++)
if(v[i] > v[i+inj])
{
aux = v[i];
v[i] = v[i+inj];
v[i+inj] = aux;
sw = 0;
k++;
}
}while(!sw);
}
}
int main(void)
{
freopen("litere.in","r",stdin);
freopen("litere.out","w",stdout);
scanf("%d",&n);
memset(v, '0', n);
shell();
printf("%d",k);
}