一、qsort的定义
二、使用qsort排序
1.int类型数据
//测试标准库函数qsort
//void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
#include<stdlib.h>
void print_int(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int cmp_int(const void* p1, const void* p2)
{
return *(int*)p1 - *(int*)p2;
}
void Test1()
{
int arr[10] = { 2,6,7,4,5,1,3,9,0,8 };
int sz = sizeof(arr) / sizeof(arr[0]);
print_int(arr, sz);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print_int(arr, sz);
}
int main()
{
Test1();
//Test2();
//Test3();
return 0;
}
2.结构体类型数据
2.1按年龄排序
//测试标准库函数qsort
//void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
#include<stdlib.h>
struct stu
{
char name[20];
int age;
};
void print_stu(struct stu arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s %d ", arr[i].name, arr[i].age);
}
printf("\n");
}
int cmp_stu_by_age(const void* p1, const void* p2)
{
return ((struct stu*)p1)->age - ((struct stu*)p2)->age;
}
void Test2()
{
struct stu arr[3] = { {"zhangsan",20},{"lisi",13},{"wangwu",16} };
int sz = sizeof(arr) / sizeof(arr[0]);
print_stu(arr, sz);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_age);
print_stu(arr, sz);
}
int main()
{
//Test1();
Test2();
//Test3();
return 0;
}
2.2按姓名排序
//测试标准库函数qsort
//void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*))
#include<stdlib.h>
#include<string.h>
struct stu
{
char name[20];
int age;
};
void print_stu(struct stu arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s %d ", arr[i].name, arr[i].age);
}
printf("\n");
}
int cmp_stu_by_name(const void* p1, const void* p2)
{
//return strcmp(((struct stu*)p1)->name, ((struct stu*)p1)->name); //err
return strcmp(((struct stu*)p1)->name, ((struct stu*)p2)->name);
}
void Test3()
{
struct stu arr[3] = { {"zhangsan",20},{"lisi",13},{"wangwu",16} };
int sz = sizeof(arr) / sizeof(arr[0]);
print_stu(arr, sz);
qsort(arr, sz, sizeof(arr[0]), cmp_stu_by_name);
print_stu(arr, sz);
}
int main()
{
//Test1();
//Test2();
Test3();
return 0;
}
利用库函数qsort的结构改造的适用于所有数据类型的冒泡排序BubbleSort: 冒泡排序BubbleSort_蒲公英不会飞的博客-CSDN博客