模拟qsort函数实现冒泡排序

63 阅读 0 评论 42 点赞

我是靠谱客的博主魔幻台灯，最近开发中收集的这篇文章主要介绍模拟qsort函数实现冒泡排序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

模拟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;
}