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

  • 7
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值