20220527 qsort函数

//qsort函数（快速排序的实现）的使用:

//void bubble_sort(int arr[], int sz)
//{
//    int i = 0;
//    //冒泡排序的趟数
//    for (i = 0; i < sz - 1; i++)
//    {
//        //一趟冒泡排序
//        int j = 0;
//        for (j = 0; j < sz - 1 - i; j++)
//        {
//            if (arr[j] > arr[j + 1])
//            {
//                //交换
//                int tmp = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = tmp;
//            }
//        }
//    }
//}
//
//void print(int arr[], int sz)
//{
//    int i = 0;
//    for (i = 0; i < sz; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//}
//
//int main()
//{
//    int arr[10] = { 8,9,7,6,5,4,3,2,1,0 };
//    int sz = sizeof(arr) / sizeof(arr[0]);
//    bubble_sort(arr, sz);
//    print(arr, sz);
//    return 0;
//}

    //void qsort(void* base,//base中存放的是待排序数据中第一个对象的地址
    //    size_t num,//排序数据元素的个数
    //    size_t size,//一个元素的大小(字节)
    //    int (*compar)(const void*,const void*)//用来比较待排序数据中的2个元素的函数)
//#include<stdlib.h>
//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]);
//    }
//}
//
//void test1()
//{
//    int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//    int sz = sizeof(arr) / sizeof(arr[0]);
//    qsort(arr, sz, sizeof(arr[0]), cmp_int);
//    print(arr, sz);
//}
//
//struct Stu
//{
//    char name[20];
//    int age;
//};
//
//int sort_by_age(const void* e1, const void* e2)
//{
//    return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
//}
//
//int sort_by_name(const void* e1, const void* e2)
//{
//    return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e1)->name);
//}
//
//void test2()
//{
//    struct Stu s[] = { {"zhangsan", 30},{"lisi",34},{"wangwu",20} };
//    //按照年龄来排序
//    int sz = sizeof(s) / sizeof(s[0]);
//    /*qsort(s, sz, sizeof(s[0]), sort_by_age);*/
//    //按照名字排序
//    qsort(s, sz, sizeof(s[0]), sort_by_name);
//}
//
//int main()
//{
//    /*test1();*/
//    test2();
//    return 0;
//}