冒泡排序实现qsort函数

目录

记录学会冒泡排序实现qsort函数

开始

结束：

---

记录学会冒泡排序实现qsort函数

前言：

1.在这个自定义的 Bubble_qsort 函数中，我们会感受 （ char * ）指针的魅力。

2.常规库函数qsort 有四个参数，我们只需要在 冒泡排序 的基础上进行修改，来达到排 任何数据类型的 效果。

开始

首先来介绍qsort函数的四个参数，如下是参考文件里对四个变量的说明：

qsort函数用的是快速排序，这里不做介绍。首先，介绍一下这四个参数的基本含义。

1.void *  buf 指的是要排序的数组，可以是整型数组，浮点形数组，结构体数组。

2.size_t  size 指的是要排序数组的元素个数。 

3.size_t  size  指的是要排序数组的元素大小。

4.int (*compare)(const void*,const void*)  这是一个函数指针，这个函数需要用户（即使用者）     自定义，来配合我们的Bubble_qsort函数一起使用。 

首先我们需要打好一个这样的函数代码：

该代码是在qsort函数的命名上做了修改，参数类型并没有进行修改。

该代码的亮点之一就是void*指针，如：

void*base参数，由于我们并不知道用户要传入什么数据类型的数组，所以我们用void*来接收用户传入的地址。随之对应的还有int(*cmp)(const void*,const void*),我们不知道是什么数据类型的值进行比较，所以我们还是用void*来接受地址，同时我们为了程序的安全性，在void*前面加上了const来保护我们传入的数据不会被修改，只能拿来比较。

接下来，我们先来编写冒泡排序的代码，编好后再在这个基础上改动代码：

改动后，代码如下：

可能疑惑点有两个：

1.为什么 void *  base 强制转换成char * ？

        这就得提到我们的 char* 指针每次指向一个字节，当我们不知道用户传入什么数据类型时，我们就不知道转换成什么数据类型的指针，但是我们拥有 sz，也就是用户传入的数组的元素大小，通过这个 sz 我们就可以知道每个数组元素的空间大小，再而使用 char* 指针，通过 sz 来确定整个元素的位置。

2.为什么传入的参数是（char*）base+ j * sz，（char*）base+（ j+1）* sz  ？

        这个问题结合我们的上一个问题，知道了该元素的大小，那么转换成 char* 指针的地址加上sz 就是该元素首地址所指向的首个字节地址。将该地址传入Swap函数，再传入该元素大小 sz ，即可通过char*指针一步一步，一个一个字节的进行交换。

即可得到如下代码：

 1.     我们仍需注意，cmp函数不是我们要定义的内容，我们负责把该函数的声明和参数规定好，比较的内容还是由用户自己来决定。

2.      接着便是Swap函数，转化成char*类型后，通过 指针++的方式移动指针，达到交换的效果。

先来看看，整形数组是否可以排序：

结构体中的人物的年龄：

结构体中人物的姓名：

结束：

附上整形数组Bubble_qsort函数的代码（其他类型的数组排序，只需修改cmp函数即可）：

#include <stdio.h>
#include <string.h>
int cmp(const void* p1, const void* p2)
{
    return *(int*)p1 - *(int*)p2;
}
void Swap(char* base1, char* base2, size_t sz)
{
    size_t i = 0;
    for (i = 0; i < sz; i++)
    {
        char p = *base1;
        *base1 = *base2;
        *base2 = p;
        base1++;
        base2++;
    }
}
void Bubble_qsort(void* base, size_t len, size_t sz, int (*cmp)(const void*, const void*))
{
    int i = 0;
    for (i = 0; i < len - 1; i++)
    {//控制冒泡排序的趟数，   元素个数 - 1趟就可以保证排序完成了
        int j = 0;
        for (j = 0; j < len - 1 - i; j++)
        {
            /*if (base[j] > base[j + 1])
            {
                int tmp = base[j];
                base[j] = base[j + 1];
                base[j + 1] = tmp;
            }*/
            if (cmp((char*)base + j * sz, (char*)base + (j + 1) * sz) > 0)
            {
                Swap((char*)base + j * sz, (char*)base + (j + 1) * sz, sz);
            }
        }
    }
}
int main()
{
    int a[10] = { 1,5,9,3,7,2,8,6,10,4 };
    size_t len = sizeof(a) / sizeof(a[0]);
    Bubble_qsort(a, len, sizeof(a[0]), cmp);
    for (int i = 0; i < len; i++)
    {
        printf(" % d ", a[i]);
    }
}