字符串排序——qsort的复刻

字符串排序除去我们所熟知的冒泡排序，还有qsort的运用。

qsort有四个参数组成：void* base , size_t num, size_t width, int(*cmp)(const void*e1,const void*e2)

如上就是四个参数了，其中第一个参数是待排序数组首元素的地址，第二个参数是待排序数组的元素个数，第三个就是待排序数组的元素的宽度（即字节大小），第四个就是根据待排序数组的数据类型，写出的排序方法（根据某个条件来进行升序或者降序）

int cmp(const void* e1, const void* e2)
{
return *(int*)e1 - *(int*)e2;
}
void swap(char* e1, char* e2, int width)
{
for (int i = 0; i < width; i++)
{
char tmp = *e1;
*e1 = *e2;
*e2 = tmp;
e1++, e2++;
}
}
void my_qsort(void *base, size_t sz, size_t width, int(*cmp)(const void*e1,const void*e2))//这个函数是为了排序数组的，利用冒泡顺序的框架来搭建的
{//需要做到：无论是何种数据类型，都能够进行有序的排列
for (int i = 0; i < sz - 1; i++)
{
for (int j = 0; j < sz - i - 1; j++)
{
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
{
swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
//这里借助swap交换函数来解决问题，通过char*强制类型转换，使得无论何种数据类型都可以逐字节交换
}
}
}
}
void print(int* p, int sz)
{
for (int i = 0; i < sz; i++)
{
printf("%d ", *(p + i));
}
}
void test(int arr[], int sz)
{
my_qsort(arr, sz, sizeof(arr[0]), cmp);
print(arr, sz);
}
int main()
{
int arr[10] = { 3, 5, 6, 1 , 2, 4, 9, 0, 8, 7 };
int sz = sizeof(arr) / sizeof(arr[1]);
test(arr, sz);
return 0;
}

 然后上述就是相关代码的书写了，main函数部分不用多介绍。

来到test函数这里，my_sort函数就是自己对于qsort的复刻（我菜鸡一个，纯属在写笔记）

print函数就是在数组排序后，打印数组。

进入到my_sort函数中，然后就是在冒泡排序的框架下，进行排序.

然后进入到判别条件上，因为qsort可以对不同的数据类型进行排序，所以我们需要让代码具有通用性，于是：cmp((char*)base + j * width, (char*)base + (j + 1) * width)

char*强制类型转换后，利用宽度来对所有类型的数据进行访问，然后就是cmp函数，将其强制转换为int下，进行比较后返回。然后根据返回值的真假来判断是否需要交换（取决于升序或者是降序）。

然后就是交换了，swap函数实现逐个字节交换后，实现最终目的。test中 print负责打印出来了

最后

以上就是单纯大米为你收集整理的字符串排序——qsort的复刻的全部内容，希望文章能够帮你解决字符串排序——qsort的复刻所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。