一.qsort函数是什么
qsort函数可以排序任何类型的数组。
二.qsort函数简单讲解
void qsort(void* base,size_t num,size_t num,int(cmp)(const void*,const void*));
参数: 1 待排序数组,排序之后的结果仍放在这个数组中
2 数组中待排序元素数量
3 各元素的占用空间大小(单位为字节)
4 指向比较函数的指针,用于确定排序的顺序(需要用户自定义一个比较函数)
以下实现的排序是升序
三.简单实现qsort函数 (实现整形和结构体数组排序)
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//结构体
struct str
{
char name[20];
int age;
};
//交换函数
void swap(char*bufer1,char*bufer2,size_t num)//可以交换所有类型的数据
{
for (int i = 0; i < num; i++)
{
char p = *bufer1;
*bufer1 = *bufer2;
*bufer2 = p;
bufer1++;
bufer2++;
}
}
int cmp1(const void* e1, const void* e2)//比较整形数组
{
return *(int*)e1 -*(int*)e2;
}
int cmp2(const void* e1, const void* e2)//比较字符串
{
return strcmp(((struct str*)e1)->name, ((struct str*)e2)->name);
}
int cmp3(const void* e1, const void* e2)//排序结构体
{
return ((struct str*)e1)->age - ((struct str*)e2)->age;
}
void my_qsort(void* best, size_t sz, size_t num, int(cmp)(const void*,const void*))
{
for (int i = 0; i < sz; i++)
{
for (int j = 0; j < sz - i-1; j++)//采用冒泡排序必须要有两次循环
{
if (cmp((char*)best + j * num, (char*)best + (j + 1) * num)>0)//第一个大于第二个就交换,升序
{
swap((char*)best + j * num, (char*)best + (j + 1) * num,num);//采用交换函数
}
}
}
}
void test1()
{
int arr[] = { 1,5,4,6,3,7,2,9,8 };
int sz = sizeof(arr) / sizeof(arr[0]);
int num = sizeof(arr[0]);
my_qsort(arr, sz, num,cmp1);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
}
void test2()
{
struct str s[] = { {"zhangsan",15},{"lisi",20}, {"wangwu",17} };
int sz = sizeof(s) / sizeof(s[0]);
int num = sizeof(s[0]);
my_qsort(s, sz, num, cmp2);
for (int i = 0; i < sz; i++)
{
printf("%s ", (s+i)->name);
}
}
void test3()
{
struct str s[] = { {"zhangsan",15},{"lisi",20}, {"wangwu",17} };
int sz = sizeof(s) / sizeof(s[0]);
int num = sizeof(s[0]);
my_qsort(s, sz, num, cmp3);
for (int i = 0; i < sz; i++)
{
printf("%d ", (s + i)->age);
}
}
int main()
{
//test1();//排序整形函数
//test2();//排序结构体name
test3();//排序结构体age
return 0;
}