qsort函数的使用+冒泡排序模拟实现

函数参数介绍：

1. void* base ：指针指向的是被排序数组的第一个元素的地址。

2. size_t num ：数组的元素个数。

3. size_t size ：数组中每个元素的大小，单位是字节。

4. int (*compar)(const void*,const void*) ：这是一个函数指针，指向一个自定义的函数，这个函数实现了比较方法。
   

比较函数

为什么要自己设计一个比较函数呢？ 因为qsort函数的设计者并不知道你要比较的是什么类型的数据，是整形，浮点型

还是结构体类型的，每种数据之间进行比较的方法是不同的，所以就需要自己设计一个比较函数。

那么该如何设计这个函数呢？

qsor的使用：

下面以整形数据的比较为例：

#include<stdio.h>
#include<stdlib.h>//使用qsort函数所要包含的头文件

int   compar(const void* p1, const void*p2) {
	//void* 的指针无法解引用
	//因为要比较的是整形的数据，所以要强转成int*,再解引用。
	return *(int*)p1 - *(int*)p2;     //p1-p2 升序排序
	//return *(int*)p2 - *(int*)p1;   //p2-p1 降序排列
}

int main() {

	int arr[] = { 6,4,8,7,1,3,2,5,9,0 };
	int num = sizeof(arr) / sizeof(arr[0]);
	int size = sizeof(arr[0]);
	qsort(arr, num, size,compar);

	for (int i = 0; i < num; i++) {
		printf("%d ", arr[i]);
	}

	return 0;
}

运行结果：

可以看到我们使用qsort函数对目标数组进行了升序排列。

重点是 compar 函数的编写，使用者可以根据需要比较的数据类型进行编写。

qsort函数的模拟实现

qsort底层是快速排序实现的，较为复杂，在这里我们使用简单一点的冒泡排序实现

函数的框架还是冒泡排序的框架

 

本质是下标为j 与 下标为j+1这两个元素进行比较，所以要找到这两个元素的地址。

为了单位化：我们可以把 下标为j的元素的地址看作是：(char*)base + j*size

j+1的地址看作是：(char*)base + (j+1)*size，把这两个地址作为参数传入只定义的cmp函数

现在剩下的就是交换部分了，同理我们也使用字符指针进行交换，因为要一个字节一个字节进行交换所以要交换size次

全部代码：

#include<stdio.h>
#include<stdlib.h>//使用qsort函数所要包含的头文件

int   compar(const void* p1, const void* p2) {
	//void* 的指针无法解引用
	//因为要比较的是整形的数据，所以要强转成int*,再解引用。
	return *(int*)p1 - *(int*)p2;     //p1-p2 升序排序
	//return *(int*)p2 - *(int*)p1;   //p2-p1 降序排列
}
void swap(char* buf1, char* buf2,size_t size) {
	int i = 0;
	for (i = 0; i < size; i++) {
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}

}
void my_qsort(void* base, size_t num, size_t size, int(*cmp)(const void* p1, const void* p2)) {

	//冒泡排序的次数
	int i = 0;
	for (i = 0; i < num - 1; i++) {
		//进行一次冒泡排序
		int j = 0;
		for (j = 0; j < num - 1 - i; j++) {
			//比较方法：
			//if(cmp()>0)
			if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{		//交换
				swap((char*)base + j * size, (char*)base + (j + 1) * size, size);

			}

			}
		}

	}


int main() {

	int arr[] = { 6,4,8,7,1,3,2,5,9,0 };
	int num = sizeof(arr) / sizeof(arr[0]);
	int size = sizeof(arr[0]);
	for (int i = 0; i < num; i++) {
		printf("%d ", arr[i]);
	}
	printf("\n");

	my_qsort(arr, num, size, compar);

	for (int i = 0; i < num; i++) {
		printf("%d ", arr[i]);
	}
	return 0;
}

运行出看结果：