Pagini recente » Cod sursa (job #2934363) | Cod sursa (job #3136477) | Cod sursa (job #515581) | Cod sursa (job #262397) | 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);
}