?上面是对qsort的描述 以及参数
我们要做到事情是对这个函数的原理进行实现 了解其算法思路
我们是基于冒泡思想
下面看传统冒泡
int main()
{
int tmp = 0;
int arr[] = { 1,2,3,490,22 };
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i < sz-1; i++)
{
for (int j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;//这就是冒泡排序 其实原理都一样 就是我们需要传每个元素的大小 过去 然后再传个比较函数过去 也就这两个是多于冒泡的 因为我们是通用的排序
}
}
}
}这个只能排整数
限制大就是统一性不强其实也可以排 但是兼容性差了
下面是改良版冒泡排序
void swap(char*e1, char* e2,int width)//我们进行接收也是用char类型指针接收 这样我们进行交换一个字节字节的进行交换 这样就可以通用于任意类型
{
for (int i = 0; i < width; i++)//这里为什么要写width 那我们是以字节传过来的 都强制类型准换成了 字符指针 都是一个字节 就是你的宽度是多少 你就转换几次 int就4次 char 就一次 想想那个内存的存储什么样就知道了
{
char tmp = *e1;//其实循环一次只交换了一个字节的内容
*e1 = *e2;
*e2 = tmp;
e1++;
e2++;//他们地址++是为了获取到下个字节 进行下一步的交换 就是这个意思
}
}
void bubble_sort(void* base, int sz, int width,int (*cmp)(void*el,void*e2))//因为当时程序员也不知道自己但是要比较是哪两种类型 所以我们应当用void指针来接收 我们传过来 这个函数地址 就利用到了
{
for (int i = 0; i < sz - 1; i++)//这个循环是冒泡的思想
{
//我们整形是可以比较大小 但是不能比较结构体啊
for (int j = 0; j < sz - 1 - i; j++)//冒泡思想
{
if (cmp((char*)base+j*width,(char* )base+(j+1)*width )> 0)//就是在这里其实调用了cmp_int的那个函数 为什么选择强制类型转换成为char*因为他每次跳动1个字节 我们乘上width
{//这里进行char*是为了给等会交换用的 在这里也有用 因为不同类型指针+-之后访问的字节不同 我们选char就是为了选择个以1为基底的来方便操作 //width也就是字节大小 是为了每次跳过的大小是不同的 这样可以确保对每个元素进行比较
//你现在在这个地方只管把地址传过去就行 解引用是在你进去之后的事情
//交换
swap((char*)base + j * width, (char*)base + (j + 1) * width,width);//void类型的指针是不可以进行移位操作的 所以我们必须进行强制类型准换才行 因为你穿的数据类型也是不知道的所以我们依然
}
}
}
}思想就是将传过去的指针用char*强转 这样方便我们进行读取 因为我们不知道你传的是什么类型
所以我们传参的时候需要传每个元素的大小
也就是width大小 代码中有详细介绍
其中比较函数需要另写 根据你要比较的函数进行书写