轻松拿下qsort函数

qsort（）库函数

简介

使用*快速排序*的思想
冒泡排序只能排序整型数组，对于更复杂的数据类型就不适用了，像浮点数，字符串，结构体
c语言库函数提供了qsort（）函数，是对冒泡排序的优化

理解
cmp比较函数的地址,e1和e2是你要比较的两个元素的地址，cmp就会调用函数进行比较
把cmp函数作为参数传给内置函数qsort
void* ->无具体类型的指针，可以接受任意指针的类型
void*不能解引用，也不能加减整数

qsort() 实例

排序整型数组

qsort函数默认升序

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
int main()
{
	int arr[] = { 5,2,56,23,1,23,4,8,9,3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_int);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;

}

降序就反下逻辑，或者整体前面加个负号
void cmp_int(const void* e1, const void* e2)
{
return -(*(int*)e1 - *(int*)e2);
return *(int*)e2-*(int*)e1;
}

排序浮点型数组

#include<stdio.h>
int cmp_float(const void* e1, const void* e2)
{
	/*return *(int*)e1 - *(int*)e2;*/
	return (*(int*)e1 > *(int*)e2 ? 1 : -1);
}
int main()
{
	float arr[] = {1.2,2.5,1.0,0.2,5.6,4.3,5.2,1,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_float);
	for (int i = 0; i < sz; i++)
	{
		printf("%f  ", arr[i]);
	}
	return 0;

}

由于浮点数的精度问题，一定要使用三目操作符,因为要是两个比较相近的数，相减就会返回一个接近0的数，但是int类型会返回0；

排序字符型数据

int cmp_char(const void* e1, const void* e2)
{
	return *(char*)e1 - *(char*)e2;
	
}
int main()
{
	char arr[] = { 'c', 'w', 'a', 'y', 'o', 'c', 'b', 'i' };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]), cmp_char);
	for (int i = 0; i < sz; i++)
	{
		printf("%c ", arr[i]);
	}
	return 0;

}

排序结构体类型

注意
姓名是字符串，比较的是字典序大小，要用strcmp。
strcmp函数
用于比较两个字符串并根据比较结果返回整数。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。

struct Stu
{
	char name[20];
	int age;
};
int cmp_stu_by_name(const void* p1, const void* p2)
{
	return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int main()
{
	struct Stu s[3] = { {"zhangsan",20} ,{"lisi",10} ,{"wangwu",15} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
	for (int i = 0; i < sz; i++)
	{
		printf("%s %d\n", s[i].name,s[i].age);
	}
	return 0;
}

模拟实现qsort函数

模拟实现qsort函数是要基于冒泡排序实现的

冒泡排序

void bubble_sort(int arr[], int sz)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < sz-1; i++)//最后一位不用排
	{
		for (j = 0; j < sz - 1 - i; j++)//排完的就不用再排了
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[] = { 2,9,15,62,5,3,2,14,19 };
	int sz = 0;
	sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d\t", arr[i]);
	}
	return 0;
}

现要求改造冒泡排序，使整个函数可以排序任意类型的数组

以【整型数组】为例
【代码】

void Swap(char* buf1, char* buf2, int width)
{
	int i ;
	for (i = 0; i < width; i++)
	{

		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}

}

void bubble_sort(void* base,int sz,int width,int(*cmp)(const void* e1,const void* e2))
{
	int i = 0;
	int j = 0;
	
	for (i = 0; i < sz - 1; i++)//**最后一位不用排**
	{
		int flag = 1;
		for (j = 0; j < sz - 1 - i; j++)//**排完的就不用再排了**
		{
			if (cmp((char*)base+j*width,(char*)base+(j+1)*width)>0)//**强制转换为char类型，一个字节，因为不知道类型，所以需要一个字节一个字节访问**
			{
				Swap((char*)base + j * width, (char*)base + (j + 1) * width,width);//**由于未知比较的类型，所以需要步长**
				flag = 0;
			}
		}
		if (flag == 1)
		{
			break;
		}
	}
}
int cmp_int(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);//**直接相减有溢出的风险**
	//**默认是升序**
	//**降序**
	//return (*(int*)e2 - *(int*)e1);
}
void test3()
{
	int arr[] = { 2,9,15,62,5,3,2,14,19 };
	int sz = 0;
	sz = sizeof(arr) / sizeof(arr[0]);

	// bubble_sort(arr, sz);
	bubble_sort(arr, sz, sizeof(arr[0]), cmp_int);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d\t", arr[i]);
	}
}
int main()
{
test3();
return 0;
}

【结构体之姓名排序】

注释处是年龄的比较

struct stu
{
	char name[20];
	int age;
};
int cmp_stu_by_anme(const void* e1, const void* e2)
{
	//strcmp是用来比较字符串大小的
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);
}
int cmp_stu_by_age(const void* e1, const void* e2)
{
	//strcmp是用来比较字符串大小的
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
void Swap(char* buf1, char* buf2, int width)
{
	int i ;
	for (i = 0; i < width; i++)
	{

		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
void test4()
{
	struct stu s[] = { {"张三",15}, {"李四",30},{"王五",25} };
	int sz = sizeof(s) / sizeof(s[0]);

	//bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_anme);
	bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_age);
	for (int i = 0; i < sz; i++)
	{
		printf("%s %d\n", s[i].name, s[i].age);
	}
	//bubble_sort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}
int main()
{
test4();
return 0;
}

总结

本章重点讲解qsort函数用法以及如何模拟实现qsort函数，如果这篇博客对你有帮助，别忘了评论、点赞 、收藏、关注哟😘