快速排序算法C语言实现

快速排序算法C语言实现

#include <stdio.h>
void swap(void *a,void *b,int size)//交换内容
{
    char tmp;
    for(int i=0;i<size/sizeof(char);i++)
    {
        tmp=*((char *)a+i);
        *((char *)a+i)=*((char *)b+i);
        *((char *)b+i)=tmp;
    }
}
int mycmp(void *a,void *b)//自定义分辨大小函数
{
	return *(int*)a > * (int*)b;
}
int qsort(void *pstart,int num,int size,int (* cmp)(void *,void *))
{
	char* ps = pstart;
    if(num>2)
    {
        int i=num-1,o=1;
        for(;i>o;i--)//从右往左搜寻
        {
            if(cmp(ps, ps + i * size))//找到大于数组[0]的数
            {
				for (; i > o; o++)//从左往右搜索
				{
					if (cmp(ps + o * size, ps))//找到小于数组[0]的数
					{
						swap(ps + i*size, ps + o * size, size);
						break;
					}
				}
            }
        }
        if(cmp(ps, ps + i * size))//搜索完成后的交换
        {
            swap(ps,ps+i*size,size);
        }
        qsort(ps,i,size,cmp);//左端再排序
        qsort(ps+i*size,num-i,size,cmp);//右端再排序
        return 0;
    }
    else if(num==2)
    {
        if(cmp(ps,ps+1*size))
        {
            swap(ps,ps+1*size,size);
        }
    }
    return 0;
}
int main()
{
    int array[]={3,1,4,2,6,0,-1};
    int length=sizeof(array)/sizeof(int);
    qsort(array,length,sizeof(int),mycmp);
    for(int i=0;i<length;i++)
    printf("%d  ",array[i]);
    putchar('\n');
    return 0;
}