|
模拟qsort实现冒泡排序按函数嵌套总归结起来有四步：
第四、定义swap函数
void swap(char* a, char* b, int width)
{
?? ?int i = 0;//两个数的交换，因为不知道数的类型，只能一个字节一个字节的交换，将参数（元素地址）转换为char*，所以需要width（元素大小）来交换
?? ?for (i = 0; i < width; i++)
?? ?{
?? ??? ?char tmp = *a;//因为任何一个数可以转换为十六进制，对a进行解引用，实现字节交换，因为上面将指针转换为char*，所以一次只能访问一个字节，在本例子中是元素是int类型，所以一个元素要交换四次
?? ??? ?*a = *b;
?? ??? ?*b = tmp;
?? ??? ?a++;//同理，++也只能将地址加上一个字节（将指针指向下一个字节）
?? ??? ?b++;
?? ?}
}
第三、定义compar函数
int compar(const void* e1, const void* e2)
{
?? ?return *(int*)e1 - *(int*)e2;//这里的比较是地址解引用后的的比较，即数的比较，参考qsort的使用方法
}
void bubble_sort(void* base, size_t num, size_t width, int (*compar)(const void*, const void*))
//第二、定义bubble_sort函数，传参过程中base是数组第一个元素地址，num是元素格数，width是元素空间大小，即元素类型，最后一个是函数指针
{
?? ?int i = 0;
?? ?for (i = 0; i < num - 1; i++)//检查数组里的元素
?? ?{
?? ??? ?int j = 0;
?? ??? ?for (j = 0; j < num - 1 - i; j++)//将元素按大小进行排序
?? ??? ?{
//调用compar函数，对元素进行比较
?? ??? ??? ?if (compar((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
?? ??? ??? ?{
?? ??? ??? ??? ?swap((char*)base + j * width, (char*)base + (j + 1) * width, width);//调用swap函数将元素位置进行交换
?? ??? ??? ?}//因为 传参时base是void，所以无法确定base的类型，可以将base转换成char*类型? ? ? ? ? ? ? ? ? ? ? ? ? 指针，根据指针的类型，因为是char*类型的指针，在此每次可访问一个字节，所以j需? ? ? ? ? ? ? ? ? ? 要乘上一个元素的空间大小，单位为字节
?? ??? ?}
?? ?}
}
第一、做一个 main 函数
int main()
{
?? ?int arr[] = { 1,5,6,7,9,4,8,3 };//创建一个int类型的数组
?? ?unsigned int sz = sizeof(arr) / sizeof(arr[0]);//求出数组中的元素个数
?? ?bubble_sort(arr, sz, sizeof(arr[0]), compar);//与qsort函数相似
?? ?int i = 0;
?? ?for (i = 0; i < sz; i++)//打印排序后的数组
?? ?{
?? ??? ?printf("%d ", arr[i]);
?? ?}
?? ?return 0;
}
|