《c与指针》第13章课后习题4

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int arry[4] = { 6, 2, 3, 1 };

int cmp ( void * a, void * b)
{
   return ( *(int*)a - *(int*)b );
}

/* 比如6，2，3，1  开始先以6为最小的数，在6之后开始遍历，如果遇到比6小的数就替换6的位置（1，6，3，2）
    接下来以6为基准，遍历6以后的数，遇到比6小的数，就替换6的位置（1，2，6，3），然后如此loop下去*/
void sort(void *base,unsigned int n,unsigned int width,int (*comp)(void *a,void *b))
{
 char *p=(char *)base;//基地址
 char *te=(char *)malloc(width);//中间变量
 char *ptr;
 char *pn;
 const char *cp=p+(n-1)*width;//数组最后一个元素

 for (; p<cp; p+=width ) 
	 {
        for (pn=p+width; pn<=cp; pn+=width)
		{
			ptr = p;//记录数组中最小的数
			printf( "test:%d\n", (*comp)(ptr,pn));//
            if ( (*comp)(ptr,pn)>0 ) 
		      {	
			      ptr=pn;
		      }
             if (ptr!=p)
			  {
                 memcpy(te,p,width);
                 memmove(p,ptr,width);
                 memmove(ptr,te,width);
              }
		}
    }
  free(te);
} 
void main()
{
	int i;
    sort( arry, 4, sizeof( arry[1]), cmp);

	for( i = 0; i < 4; i++)
	printf( "%d\n", arry[i] );

	getchar();
}