Day_14 ＞ 指针进阶（3）＞ bubble函数

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void qsort
//qsort底层使用的是快速排序
(
  void* base,//指向待排序数据的起始地址
  size_t num,//待排序数据的元素个数
  size_t size,//待排序数据的一个元素的大小，单位是字节
  int(*cmp)(const void* e1, const void* e2)//函数指针，指向一个比较函数，这个函数是用来比较2个元素的
);
int cmp_int(const void* e1, const void* e2)
{
  return *(int*)e1 - *(int*)e2;
}
struct Stu
{
  char name[20];
  int age;
};
int cmp_by_age(const void* e1, const void* e2)
{
  return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int cmp_by_name(const void* e1, const void* e2)
{
  return strcmp(((struct Stu*)e1)->name , ((struct Stu*)e2)->name);
}
void swap(char* buf1, char* buf2, size_t size)
{
  int i = 0;
  for (i = 0; i < size; i++)
  {
    char tmp = *buf1;
    *buf1 = *buf2;
    *buf2 = tmp;
    buf1++;
    buf2++;
  }
}
//使用冒泡排序的算法，模拟实现一个排序函数，可以排序任意类型的数据
//bubble_sort()
void bubble_sort(void* arr,size_t sz,size_t size, 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*)arr+j*size,(char*)arr+(j+1)*size)>0)
      {
        swap((char*)arr + j * size, (char*)arr + (j + 1) * size,size);
      }
    }
  }
}
//int(*cmp)(const void* e1, const void* e2)
  //e1是一个指针，存放了要比较的一个元素的地址
  //e2是一个指针，存放了要比较的一个元素的地址
  //e1指向的元素大于e2指向的元素，返回一个>0的数字
  //e1指向的元素等于e2指向的元素，返回0
  //e1指向的元素小于e2指向的元素，返回一个<0的数字
void print_arr(int arr[], int sz)
{
  for (int i = 0; i < sz; i++)
  {
    printf("%d ", arr[i]);
  }
  printf("\n");
}
void test1()
{
  int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//降序
  //排序为升序
  int sz = sizeof(arr) / sizeof(arr[0]);
  print_arr(arr, sz);
  bubble_sort(arr, sz,sizeof(arr[0]),cmp_int);
  print_arr(arr, sz);
}
void test2()
{
  struct Stu arr[] = { { "zhangsan",20 } ,{ "lisi", 18 }, { "wangwu", 12 } };
  int sz = sizeof(arr) / sizeof(arr[0]);
  bubble_sort(arr, sz, sizeof(arr[0]),cmp_by_age);
  bubble_sort(arr, sz, sizeof(arr[0]), cmp_by_name);
}
int main()
{
  //test1();//测试排序整型数据
  test2();//测试排序结构体数据
  return 0;
}