希尔排序
#include<stdio.h>
#define SWAP(X,Y) {X=X+Y;Y=X-Y;X=X-Y;}
int myputs(int *array,int num)
{
int i;
for(i=0;i<num;i++)
{
printf("%3d ",array[i]);
if(!((i+1)%20))printf("\n");
}
printf("\n");
return 0;
}
int ShellSort(int *array,int num)
{
int i=0,j=0,k=0,len=num;
while(len>1)
{
len=len/3+1;
for(i=0;i<num-len;i++)
{
k=i;
while(k<num-len)k+=len;
for(j=k;j>=len;j-=len)
{
if(array[j-len]>array[j])
SWAP(array[j],array[j-len])
}
}
}
return 0;
}
int test(int (*p)(int *,int),char *pr,int *array,int num)
{
printf("****************************希尔排序函数%s ***************************\n",pr);
printf("排序前:\n");
myputs(array,num);
(*p)(array,num);
printf("排序后:\n");
myputs(array,num);
return 0;
}
int main()
{
int array[]={ 3, 5, 9,88, 7,53,87, 4,38, 1,65,75,46,25,93, 6, 2,79,12, 4,
35,59,98,87,75,58,84,43,31,16,67,74,42,29,96,62,27,71,14,43,
30,50,90,88,70,35,78,40,83,10,56,57,46,52,93,60,20,97,21,40,
53,95,89,78,57,85,48,34,13,61,76,47,24,92,69,26,72,17,41,34};
test(ShellSort,"ShellSort",array,sizeof(array)/sizeof(int));
return 0;
}
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200705144958183.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21zZG5feXloaA==,size_16,color_FFFFFF,t_70)
快速排序
#include<stdio.h>
int myputs(int *array,int num)
{
int i;
for(i=0;i<num;i++)
{
printf("%3d ",array[i]);
if(!((i+1)%20))printf("\n");
}
printf("\n");
return 0;
}
int QuickSort(int *array,int beg, int end)
{
if(beg>=end)return 0;
int i=beg,j=end,base=array[beg],flag=0;
while(i<j)
{
if(!flag)
{
if(array[j]<base)
{
array[i++]=array[j];
flag=1;
}
else j--;
}
else
{
if(array[i]>base)
{
array[j--]=array[i];
flag=0;
}
else i++;
}
}
array[i]=base;
QuickSort(array,beg,i-1);
QuickSort(array,i+1,end);
return 0;
}
int test(int (*p)(int *,int,int),char *pr,int *array,int num,int beg,int end)
{
printf("****************************快速排序函数%s ***************************\n",pr);
printf("排序前:\n");
myputs(array,num);
(*p)(array,beg,end);
printf("排序后:\n");
myputs(array,num);
return 0;
}
int main()
{
int array[]={ 3, 5, 9,88, 7,53,87, 4,38, 1,65,75,46,25,93, 6, 2,79,12, 4,
35,59,98,87,75,58,84,43,31,16,67,74,42,29,96,62,27,71,14,43,
30,50,90,88,70,35,78,40,83,10,56,57,46,52,93,60,20,97,21,40,
53,95,89,78,57,85,48,34,13,61,76,47,24,92,69,26,72,17,41,34 };
test(QuickSort,"QuickSort",array,80,0,79);
return 0;
}
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200705145015811.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L21zZG5feXloaA==,size_16,color_FFFFFF,t_70)