27-qsort的快速排序

曾经终败给现在 2022-11-20 02:57 162阅读 0赞

> C 库函数 void qsort(void \*base, size\_t nitems, size\_t size, int (\*compar)(const void *, const void*)) 对数组进行排序。  
> base – 指向要排序的数组的第一个元素的指针。  
> nitems – 由 base 指向的数组中元素的个数。  
> size – 数组中每个元素的大小，以字节为单位。  
> compar – 用来比较两个元素的函数。  
> 该函数不返回任何值。

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    
    //比较两个整数的大小
    int Int_cmp(const void *vp1,const void *vp2)
    {
        
    	return *(int *)vp1-*(int *)vp2;
    	//return *(int *)vp2-*(int *)vp1;
    }
    
    #define EPS 0.00001
    //比较两个double的大小
    int Double_cmp(const void *vp1,const void *vp2)
    {
        
    	//return *(double *)vp1 - *(double*)vp2;//error  0.1->int 0
    	double tmp = *(double *)vp1 - *(double*)vp2;
    	if(-EPS<=tmp && tmp<=EPS)//0
    		return 0;
    	else if(tmp > EPS)
    		return 1;
    	else
    		return -1;
    }
    
    int Str_cmp(const void *vp1,const  void *vp2)
    {
        
    	return strcmp(*(char **)vp1,*(char **)vp2);
    }
    
    int main()
    {
        
    	int arr[] = {
        3,8,9,0,1,2,6,78,99,12};
    	qsort(arr,sizeof(arr)/sizeof(arr[0]),sizeof(int),Int_cmp);
    	for(int i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
    	{
        
    		printf("%d ",arr[i]);
    	}
    	printf("\n");
    
    	double brr[] = {
        12.3,23.4,9.8,21.1};
    	qsort(brr,sizeof(brr)/sizeof(brr[0]),sizeof(double),Double_cmp);
    	for(int i=0;i<sizeof(brr)/sizeof(brr[0]);i++)
    	{
        
    		printf("%f ",brr[i]);
    	}
    	printf("\n");
    
    	char *crr[10] = {
        "China","Japan","America",
                        "Korea","England","Germany",
    					"France","Russia","Singapore",
    					"Malaysia"};//字符串数组
    	qsort(crr,sizeof(crr)/sizeof(crr[0]),sizeof(char*),Str_cmp);
    	for(int i=0;i<sizeof(crr)/sizeof(crr[0]);i++)
    	{
        
    		printf("%s ",crr[i]);
    	}
    	printf("\n");
    	return 0;
    }