目录
一、什么是qsort
qsort函数是C语言标准提供的排序函数
它可以排序任意类型的数据
1.1、qsort函数的声明
void qsort( void * base,
size_t num,
size_t size,
int (* cmp)(const void * , const void *) );
1.2、qsort函数的参数
1、base:待排序数据的起始地址
2、num:待排序数据的元素个数
3、size:待排序数据元素的大小(单位是字节)
4、cmp:比较2给元素大小的函数指针
二、qsort函数的用法
1.1、qsort函数的实例
实例:
#include<stdio.h>
#include <stdlib.h>
int cmp_int(const void* e1, const void* e2)
{
return (*(int*)e1 - *(int*)e2); // 升序
//return (*(int*)e2-*(int*)e1); // 降序
}
void print(int* arr, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
int main()
{
int arr[] = { 2,1,3,7,5,9,6,8,0,4 };
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr, sz, sizeof(arr[0]), cmp_int);
print(arr, sz);
return 0;
}
1.2、测试qsort函数排序结构体数据
代码如下:
#include<stdio.h>
#include <string.h>
#include <stdlib.h>
struct stu
{
char name[20];
int age;
};
//按名字排序
int cmp_stu_by_name(const void* e1, const void* e2)
{
return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name); // 升序
}
//按年龄排序
//int cmp_stu_by_age(const void* e1, const void* e2)
//{
// return ((struct stu*)e1)->age, ((struct stu*)e2)->age; // 升序
//}
//输出结果
void print(struct stu* ss, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s %d\n", ss[i].name, ss[i].age);
}
}
int main()
{
struct stu s[] = { {"ZhangSan",20},{"LiSi",25},{"WangWu",35} };
int sz = sizeof(s) / sizeof(s[0]);
//按名字比较
qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
//按年龄比较
//qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
print(s, sz);
return 0;
}
按名字排序的输出结果:
按年龄排序的输出结果:
1.3、用冒泡排序思想模拟实现qsort函数
以下实例均是采用冒泡排序的思想,借鉴了qsort函数的设计思想,来实现对任意类型数据都可冒泡排序
实例1 (int 类型):
#include <stdio.h>
//交换
void Swap(char* buf1, char* buf2, int width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
//冒泡排序
void bubble_sort2(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))
{
int i = 0;
//趟数
for (i = 0; i < sz - 1; i++)
{
//一趟冒泡排序的过程
int j = 0;
for (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 cmp_int(const void* e1, const void* e2)
{
return (*(int*)e1 - *(int*)e2);
}
//输出结果
void print(int arr[], int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[] = { 2,1,3,7,5,9,6,8,0,4 };
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort2(arr, sz, sizeof(arr[0]), cmp_int);
print(arr, sz);
}
实例2(结构体):
#include <stdio.h>
struct stu
{
char name[20];
int age;
};
//交换
void Swap(char* buf1, char* buf2, int width)
{
int i = 0;
for (i = 0; i < width; i++)
{
char tmp = *buf1;
*buf1 = *buf2;
*buf2 = tmp;
buf1++;
buf2++;
}
}
//冒泡排序
void bubble_sort2(void* base, int sz, int width, int (*cmp)(const void* e1, const void* e2))
{
int i = 0;
//趟数
for (i = 0; i < sz - 1; i++)
{
//一趟冒泡排序的过程
int j = 0;
for (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 cmp_stu_by_name(const void* e1, const void* e2)
{
return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name); // 升序
}
//按年龄排序
//int cmp_stu_by_age(const void* e1, const void* e2)
//{
// return ((struct stu*)e1)->age, ((struct stu*)e2)->age; // 升序
//}
//输出结果
void print(struct stu* ss, int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%s %d\n", ss[i].name, ss[i].age);
}
}
int main()
{
struct stu s[] = { {"ZhangSan",20},{"LiSi",25},{"WangWu",35} };
int sz = sizeof(s) / sizeof(s[0]);
//按名字比较
qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
//按年龄比较
//qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
print(s, sz);
return 0;
}