qsort函数
void qsort(void* base,
size_t nitems,
size_t size,
int (*compar)(const void*, const void*));
base – 指向要排序的数组的第一个元素的指针。
nitems – 由 base 指向的数组中元素的个数。
size – 数组中每个元素的大小,以字节为单位。
compar– 用来比较两个元素的函数指针
参数是所比较两个元素指针
当第一个元素小于第二个元素的时候返回一个< 0的值,
当第一个元素大于第二个元素的时候返回一个> 0的值
当第一个元素等于第二个元素的时候返回0
void * 类型指针:
1 可以接收任意类型的地址
2 不能进行解引用操作
3 不能进行±操作
qsort函数实现
//交换相邻的两个元素
void Swap(char* e1, char* e2,int width) {
//相邻元素一个字节一个字节交换
for (int i = 0; i < width; i++) {
char tmp = *e1;
*e1 = *e2;
*e2 = tmp;
e1++;
e2++;
}
}
// 实现qsort函数
void All_sort(void* base, int sz, int width,int
(*cmp)(const void* e1,const void* e2)){
for (int i = 0; i < sz - 1; i++) {
for (int j = 0; j < sz - 1 - i; j++) {
// 程序员知道自己所比较的元素的如何比较
// 所以这块就只给了相邻元素的地址,实现通用
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0) {
//交换相邻元素
Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
}
}
}
}
测试代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu {
char name[10];
int age;
};
typedef struct Stu Stu;
// 整型数组排序
int cmp_int(const void* e1, const void* e2) {
return *(int*)e1 - *(int*)e2;
}
//浮点数数组排序
int cmp_float(const void* e1, const void* e2) {
return (int) *(float*)e1 - *(float*)e2;
}
//结构体整型数组排序
int cmp_Stu_age(const void* e1, const void* e2) {
return (int) ((Stu*)e1)->age - ((Stu*)e2)->age;
}
//结构体字符数组排序
int cmp_Stu_name(const void* e1, const void* e2) {
return (int) (strcmp(((Stu*)e1)->name, ((Stu*)e2)->name));
}
void Swap(char* e1, char* e2,int width) {
//相邻元素一个字节一个字节交换
for (int i = 0; i < width; i++) {
char tmp = *e1;
*e1 = *e2;
*e2 = tmp;
e1++;
e2++;
}
}
// 实现qsort函数
void All_sort(void* base, int sz, int width,int (*cmp)(const void* e1,const void* e2)){
for (int i = 0; i < sz - 1; i++) {
for (int j = 0; j < sz - 1 - i; j++) {
// 程序员知道自己所比较的元素的如何比较
// 所以这块就只给了相邻元素的地址,实现通用
if (cmp((char*)base + j * width, (char*)base + (j + 1) * width)>0) {
//交换相邻元素
Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
}
}
}
}
int main() {
int arr_int[10] = { 10,9,8,7,6,5,4,3,2,1 };
float arr_float[10] = { 10.0,9.0,8.0,7.0,6.0,5.0,4.0,3.0,2.0,1.0 };
Stu student[3] = {
{"wenfeidie",21},
{"marry",18},
{"mafan",22}
};
int sz_int = sizeof(arr_int) / sizeof(arr_int[0]);
int sz_float = sizeof(arr_float) / sizeof(arr_float[0]);
int sz_student = sizeof(student) / sizeof(student[0]);
// 整型数组排序
All_sort(arr_int, sz_int, sizeof(arr_int[0]), cmp_int);
for (int i = 0; i < 10; i++) {
printf("%d ", arr_int[i]);
}
printf("\n");
//浮点数数组排序
All_sort(arr_float, sz_float, sizeof(arr_float[0]), cmp_float);
for (int i = 0; i < 10; i++) {
printf("%f ", arr_float[i]);
}
printf("\n");
//结构体整型数组排序
All_sort(student, sz_student, sizeof(student[0]), cmp_Stu_age);
for (int i = 0; i < 3; i++) {
printf("%d ", student[i].age);
}
printf("\n");
//结构体字符数组排序
All_sort(student, sz_student, sizeof(student[0]), cmp_Stu_name);
for (int i = 0; i < 3; i++) {
printf("%s ", student[i].name);
}
getchar();
return 0;
}