#include <stdio.h>
#define SIZE 20
/***********************************************
比较以下两个"shell"函数的差别
************************************************/
void shell_sort(int v[],int n)
{
int i,j,gap,temp;
for(gap=n/2;gap>0;gap/=2)
{
for(i=gap;i<n;i++)
{
for(j=i-gap;j>=0&&v[j]>=v[j+gap];j-=gap)
{
temp=v[j];
v[j]=v[j+gap];
v[j+gap]=temp;
}
}
}
}
/****************************************************
void shell_sort(int v[],int n)
{
int i,j,gap,temp;
for(gap=n/2;gap>0;gap/=2)
{
for(i=gap;i<n;i+=gap)
{
for(j=i-gap;j>=0&&v[j]>=v[j+gap];j-=gap)
{
temp=v[j];
v[j]=v[j+gap];
v[j+gap]=temp;
}
}
}
}
**************************************************************/
int main()
{
int v[SIZE],i;
printf("Input number:/n ");
for(i=0;i<SIZE;i++)
{
scanf("%d" ,&v[i]);
}
shell_sort(v,SIZE);
printf("After shell_sort:\n");
for(i=0;i<SIZE)
{
printf("%5d",v[i]);
}
printf("\n");
getch();
return 0;
}
----------------解决方案--------------------------------------------------------
快速排序:
void quick_s(int v[],int n)
{
int left,right,*p;
left=0;
right=n;
void qs(int p[],int left,int right);
p=v;
qs(p,left,right);
}
void qs(int p[],int left,int right)
{
int i,j,temp,x;
i=left;
j=right;
x=p[(left+right)/2];
while(i<j)
{
while(v[i]<x&&x<j)
{
i++;
}
while(v[j]>x&&j>i)
{
j--;
}
if(i<j)
{
temp=v[i];
v[j]=v[i];
v[i]=v[j];
i++;
j--;
}
}
if(i>left)
{
qs(v,left,i);
}
if(j<n)
{
qs(v,right,n);
}
}
----------------解决方案--------------------------------------------------------