qsort函数的使用

演示qsort函数的使用 回调函数的案列 qsort是一个库函数，底层使用的是一种快速排序的方式，对数据进行排序 这个函数可以直接使用 这个函数可以用来排序任意类型的数据

对数据的排序方法很多：
冒泡排序 选择排序 插入排序 快速排序 …….

qsort函数的具体使用
1.首先回忆一下冒泡排序算法，对数据进行升序 冒泡排序的思想，两两相邻的元素进行比较

#include<stdio.h>
void bubble_sort(int* arr,int sz)
{
	for (int i = 0; i < sz-1; i++)
	{
		for (int j = 0; j < sz-i-1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);

}

qsort函数 函数原型 

void qsort (void* base, size_t num, size_t size,
            int (*compar)(const void*,const void*));
函数头文件#incldue<stdlib.h>

base 待排序数组第一个元素的地址 
num 待排序数组的元素
size 待排序数组中一个元素的大小
compar 函数指针 cmp指向了一个函数，这个函数是比较两个函数大小的
e1，e2是需要比较两个元素的地址

#include<stdio.h>
#include<stdlib.h>
//qsort函数的使用
//void qsort(void* base, //待排序数组第一个元素的地址 
//	size_t num,        //待排序数组的元素
//	size_t size,       //待排序数组中一个元素的大小
/*int (*compar)(const void*, const void*))*/  //函数指针 cmp指向了一个函数，这个函数是比较两个函数大小的

void print_arr(int* arr, int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
int compar(const void*e1, const void*e2)
{
	return *(int*)e1 - *(int*)e2;
}
void tset1()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	print_arr(arr,sz);
	qsort(arr,sz,sizeof(arr[0]), compar);\
	print_arr(arr, sz);
}

int main()
{
	tset1();
	return 0;
}

void *类型的指针 不能进行解引用操作，也不能进行+ - 整数的操作
void *类型的指针 是用来存放任意类型数据的地址
comper 函数 函数的返回类型为int 型

当然qsort函数是可以进行任意类型排序的，只需要将比较函数大小的函数进行改变就可以实现
在这里就不做过多演示了，谢谢大家观看！