简单讲解qsort函数和实现qsort函数

一.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;
}