C语言第三十七弹--使用冒泡排序模拟实现sort

void bubble_sort(void* base,int sz,size_t wedth,int(*cmp)(void*,void*))
//输入数组，数组大小（）,数组类型，判断大小
//需要排序不同类型使用void*接收

int int_cmp(const void* e1,const void* e2)//void*接收
{
  return *(int*)e1 - *(int*)e2;//为了获得int进行强转
}

void swap(void* e1, void* e2,int sz)//交换
{
  int i = 0;
  for (i = 0;i < sz; i++)
  {
    char tmp = *((char*)e1 + i);//因为类型不同，所以只能通过一个一个字符来依次进行比较
    *((char*)e1 + i) = *((char*)e2 + i);
    *((char*)e2 + i) = tmp;
  }
}

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int int_cmp(const void* e1,const void* e2)
{
  return *(int*)e1 - *(int*)e2;
}
void swap(void* e1, void* e2,int sz)//交换
{
  int i = 0;
  for (i = 0;i < sz; i++)
  {
    char tmp = *((char*)e1 + i);
    *((char*)e1 + i) = *((char*)e2 + i);
    *((char*)e2 + i) = tmp;
  }
}
void bubble_sort(void* base,int sz,size_t wedth,int(*cmp)(void*,void*))
{
  for (int i = 0; i < sz; i++)
  {
    for (int j = 0; j < sz - i - 1; j++)
    {
      if (cmp((char*)base+j*wedth,(char*)base+(j+1)*wedth)>0)//调用如果返回值>0则执行
      {
      //依次比较
        swap((char*)base + j * wedth,(char*)base + (j + 1) * wedth, wedth);//类型不同，每次跳过的字符个数不同，通过强制转化为char*类型数组并加上类型个数，从而可以获得跳过字符的个数大小
      }
    }
  }
}
int main(void)
{
  int arr[] = { 9,5,6,7,2,0,1,4,3,8 };
  int i = 0;
  int sz = sizeof(arr) / sizeof(arr[0]);//不唯一，这是求整型大小的方法
  bubble_sort(arr, sz, sizeof(arr[0]), int_cmp);
  for (i = 0; i < sz; i++)//打印结果 不唯一，这里是打印整数类型方法
  {
    printf("%d ",arr[i]);
  }
  printf("\r\n");
  return 0;
}