关于qsort函数的分析以及用冒泡排序思想模拟实现回调函数

客官°小女子只卖身不卖艺 2023-06-25 10:22 38阅读 0赞

**qsort函数**  
qsort函数的定义为：

> void qsort (void\* base, size\_t num, size\_t size, int (*compar)(const void*,const void\*));

这是c语言标准库中对qsort函数的定义，共有四个参数：  
1）->void \*base ：是要排序的数组名（或者可以理解为数组首元素地址）  
2）->size\_t num ：是数组元素个数，即要排序的元素个数  
3）->size\_t size ：是元素类型大小，即数组是 int a\[\],则size = sizeof(int),以此类推  
4）->int (\*compar)(const void \*,const void \*) ：这是一个函数指针，对应的函数是比较函数，返回值必须是int类型,在升序情况下：如果前面的数小于后面的数，此函数返回大于零的数，如果等于，此函数返回零，小于返回小于零的数。另外，因为此函数参数是void \*，则在函数体内要对void \* 进行强转，对 int 类型排序就强转为（int \*）.下面会有例子是实现：

本例子是使用冒泡排序的思想模拟实现qsort函数（准确的来说不是qsort（）函数，因为在c语言库中qsort使用的是快速排序）

以下是模拟代码

#include<stdio.h>
    #include<windows.h>
    
    void swap(char *p1, char *p2, int size){ //按字节交换，只要知道size的大小，对应交换几个字节就好了
    	while (size--){ 
    		char temp = *p1;
    		*p1 = *p2;
    		*p2 = temp;
    		p1++; p2++;
    	}
    }
    
    int  Compar(const void *x, const void *y){ //返回值必须是 int 
    	int *xp = (int *)x;//强转
    	int *yp = (int *)y;
    	return (*xp - *yp);//大于的话就返回大于零的数，小于返回负数，等于返回零
    }
    
    void Myqsort(void* base, size_t num, size_t size, int(*compar)(const void*, const void*)){ 
    size_t i = 0;//size_t是无符号整数，因为num是无符号数，所以i 和 j 也要定义为无符号数
    	for (; i < num - 1; i++){ 
    		size_t j = 0;
    		int flag = 0;
    		for (; j < num - i - 1; j++){ 
    			if (Compar((char *)base + j*size, (char *)base + (j + 1)*size) >0){ //如果前面的大于后面的，就交换.....其余情况不交换（降序相反：只有小于零才交换）
    				swap((char *)base + j*size, (char *)base + (j + 1)*size, size);//交换
    				flag= 1；
    			}
    			if(flag == 0){ //说明没有发生有效交换，意味着数组已经有序
    			break;
    			}
    		}
    	}
    }
    
    int main()
    { 
    	int arr[] = {  1, 15, 546, 21, 5, 6, 318, 34, 83, 4148, 97, 4 };
    	int size = sizeof(arr) / sizeof(arr[0]);
    	Myqsort(arr, size, sizeof(int), Compar);//调用模拟函数
    	int i = 0;
    	for (; i < size; i++){ 
    		printf("%d ",arr[i]);
    	}
    	system("pause");
    	return 0;
    }```