qsort函数，结构体类型打印和排序

首先介绍qsort

qsort 是 C 语言中的一个函数，用于对数组进行排序。它使用快速排序算法，该算法是所有可用排序算法中最快的。

直接上例题：排序一组整形数据
第一步：创建函数

#include<stdio.h>
int main()
{
	text();
	
return 0;
}

第二步：创建数组，引用qsort（要带上头文件stdlib.h）

#include<stdio.h>
#include<stdlib.h>
void text()
{
	int arr[] = { 5,4,9,6,8,2,3,1,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]),men);
}

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

第三步：制作qsort所需自定义函数men

#include<stdio.h>
#include<stdlib.h>
int men(void const* e1 ,void const* e2)
{
	return *(int*) e1 - *(int *) e2;
}
void text()
{
	int arr[] = { 5,4,9,6,8,2,3,1,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]),men);
}

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

第四步：打印

#include<stdio.h>
#include<stdlib.h>
int men(void const* e1 ,void const* e2)
{
	return *(int*) e1 - *(int *) e2;
}
void print_t(int arr[], int sz)//打印
{
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d", arr[i]);
	}
}
void text()
{
	int arr[] = { 5,4,9,6,8,2,3,1,7 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, sz, sizeof(arr[0]),men);
		print_t(arr, sz);//声明打印函数
}
int main()
{
	text();
	
return 0;
}

结构体打印

允许将多个不同类型的数据组合成一个单独的数据类型。结构体可以包含多个成员，每个成员可以是不同的数据类型，例如整数、浮点数、字符、数组或其他结构体等。

//结构体打印
struct stu {
	char name[20];
	int age;
};
int main()
{
	struct stu s = {"zhnagsan ",20 };
	printf("%s%d\n", s.name, s.age);
	struct stu* p = &s;
	printf("%s%d\n", (*p).name, (*p).age);//这两种方法等价
	printf("%s%d\n", p->name, p->age);
	return 0;
}

要求按照年龄为几个人排序

第一步：创建函数

#include<stdio.h>
int main()
{
	text2();

	return 0;
}

第二步：创建数组
使用qsort（加上头文件<stdilb.h>）

#include<stdlib.h>
#include<stdio.h>
void text2()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",66},{"wangwu",55} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]),//);
	
}
int main()
{
	text2();

	return 0;
}

第三步创建自定义结构体

#include<stdlib.h>
#include<stdio.h>
struct stu {
    char name[20];
    int age;
};//定义结构体中有姓名，年龄
void text2()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",66},{"wangwu",55} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]),age);//选择按照年龄排序
	print_a(s, sz);
}
int main()
{
	text2();

	return 0;
}

void text2()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",66},{"wangwu",55} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]),//);
	
}
int main()
{
	text2();

	return 0;
}

第四步为qsort创建函数age

#include<stdlib.h>
#include<stdio.h>
struct stu {
    char name[20];
    int age;
};//定义结构体中有姓名，年龄
int age(const void* e1, const void* e2)//为qsort创建函数进行排序
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
void text2()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",66},{"wangwu",55} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]),age);//选择按照年龄排序
	print_a(s, sz);
}
int main()
{
	text2();

	return 0;
}

第五步打印

#include<stdlib.h>
#include<stdio.h>
struct stu {
    char name[20];
    int age;
};
int age(const void* e1, const void* e2)
{
	return ((struct stu*)e1)->age - ((struct stu*)e2)->age;
}
void print_a(struct stu s[], int sz)//循环打印
{
	int i = 0;
    for(int i=0;i<sz;i++)
	{
	
        printf(" %s%d\n",s[i].name, s[i].age);
	}
}
void text2()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",66},{"wangwu",55} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]),age);
	print_a(s, sz);
}
int main()
{
	text2();

	return 0;
}

结果展示

：按照年龄排序

按照名字首字母排序

第一步：创建函数

#include<stdio.h>
int main()
{
	text2();

	return 0;
}

第二步：引用qsort函数

#include<stdio.h>
#include<stdlib.h>
void text2()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",6},{"wangwu",5} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), name);//按照名字比较
}
int main()
{
	text2();

	return 0;
}

第三步创建结构体：制作qsort所需name函数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu {
	char name[20];
	int age;
};

int name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);//strcmp专门比较两个字符串大小的，需要头文件string.h
}
void text2()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",6},{"wangwu",5} };
	int sz = sizeof(s) / sizeof(s[0]);
	qsort(s, sz, sizeof(s[0]), name);//按照名字比较
}
int main()
{
	text2();

	return 0;
}

第五步：打印

#include<stdlib.h>
#include<string.h>
struct stu {
	char name[20];
	int age;
};

int name(const void* e1, const void* e2)
{
	return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);//strcmp专门比较两个字符串大小的，需要头文件string.h
}
void print_a(struct stu s[], int sz)
{
	int i = 0;
	for (int i = 0; i < sz; i++)
	{

		printf(" %s%d\n", s[i].name ,s[i].age);
	}
}
void text2()
{
	struct stu s[] = { {"zhangsan",20},{"lisi",6},{"wangwu",5} };
	int sz = sizeof(s) / sizeof(s[0]);
	// qsort(s, sz, sizeof(s[0]), age);
	qsort(s, sz, sizeof(s[0]), name);//按照名字比较
	print_a(s, sz);
}
int main()
{
	text2();

	return 0;
}