自定义qsort函数（myQsort）

LO_Evanescence

于 2022-09-05 21:07:37 发布

阅读量109

点赞数 1

分类专栏： C语言文章标签： servlet mybatis java

本文链接：https://blog.csdn.net/babapa/article/details/126713521

版权

C语言专栏收录该内容

37 篇文章 1 订阅

订阅专栏

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
void swap(char* buf1,char* buf2,int width)
{
   int i=0;
   for(i=0;i<width;i++)
   {
       int temp;
       temp=*buf1;
       *buf1=*buf2;
       *buf2=temp;
       buf1++;
       buf2++;
   }
}
void myQsort(void* base,int len ,int width,int (*cmp)(const void* e1,const void* e2))
{
   int i=0,j=0;
   for(i=0;i<len-1;i++)
   {
       for(j=0;j<len-1-i;j++)
       {
           if(cmp((char*)base+j*width,(char*)base+(j+1)*width)>0)//升序
           {
               swap((char*)base+j*width,(char*)base+(j+1)*width,width);
           }
       }
   }
}
int cmp_int(const void* e1,const void* e2)
{
   return (*(int*)e1)-(*(int*)e2);
}
void test1()
{
   int i=0;
   int arr[]={11,2,31,4,555,16,7,81,90,100};
   int len=sizeof(arr)/sizeof(arr[0]);
   myQsort(arr,len,sizeof(arr[0]),cmp_int);
   for(i=0;i<len;i++)
   {
       printf("%d ",arr[i]);
   }
}
int main()
{
   test1();
}