用冒泡排序模拟qsort的实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//交换
void swap(char* arr1, char* arr2, int width) {
int i = 0;
for (i = 0; i < width; i++) {
char arr = *arr1;
*arr1 = *arr2;
*arr2 = arr;
arr1++;
arr2++;
  }
}
//bubble_sort函数的主体
void bubble_sort(void* arr, int sz, int width, int(*cmp)(void*e1, 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 * width, (char*)arr + (j + 1) * width) > 0) {
swap((char*)arr + j * width, (char*)arr + (j + 1) * width,width);//交换
      }
    }
  }
}
//结构体
struct stu {
char name[20];
int age;
};
//整型比较方式
int cmp_int(const void* pa, const void* pb) {
return (*(int*)pa - *(int*)pb);
}
//浮点型比较方式
int cmp_float(const void* pa, const void* pb) {
return (*(float*)pa - *(float*)pb);
}
//结构体比较方式--年龄
int cmp_con(const void* pa, const void* pb) {
return (((struct stu*)pa)->age - ((struct stu*)pb)->age);
}
//结构体比较方式--名称
int cmp_coname(const void* pa, const void* pb) {
return (strcmp(((struct stu*)pa)->name, ((struct stu*)pb)->name));
}
//整型打印
void print1(int arr[], int sz) {
int i = 0;
for (i = 0; i < sz; i++) {
printf("%d ", *(arr + i));
  }
printf("\n");
}
//浮点型打印
void print2(float arr[], int sz) {
int i = 0;
for (i = 0; i < sz; i++) {
printf("%f ", arr[i]);
  }
printf("\n");
}
//结构体打印
void print3(struct stu* arr, int sz) {
int i = 0;
for (i = 0; i < sz; i++) {
printf("%s ", (arr + i)->name);
  }
printf("\n");
}
int main() {
int i = 0;
//整型
int arr1[] = { 9,8,7,6,4,5,1,2,3 };
int sz1 = sizeof(arr1) / sizeof(arr1[0]);
//浮点型
float arr2[] = { 9.0,8.0,7.0,6.0,5.0 };
int sz2 = sizeof(arr2) / sizeof(arr2[0]);
//结构体
struct stu arr3[] = { {"liming",20},{"lishui",25},{"zhangneng",15} };
int sz3 = sizeof(arr3) / sizeof(arr3[0]);
//整型qsort的使用
bubble_sort(arr1, sz1, sizeof(arr1[0]), cmp_int);
print1(arr1, sz1);
//浮点型qsort的使用
bubble_sort(arr2, sz2, sizeof(arr2[0]), cmp_float);
print2(arr2, sz2);
//结构体qsort的使用
bubble_sort(arr3, sz3, sizeof(arr3[0]), cmp_con);//年龄的比较
print3(arr3, sz3);

bubble_sort(arr3, sz3, sizeof(arr3[0]), cmp_coname);//名字的比较
print3(arr3, sz3);


return 0;
}