字符串排序——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负责打印出来了