[c语言]利用冒泡排序模拟qsort进行递增排序且打印（分别举例按照int类型整数数组排序和结构体数组年龄及名字大小进行排序）（vs2019）

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

#include <assert.h>

#include <stdlib.h>

#include <string.h>

//结构体初始化

struct stu

{

char name[20];

int age;

};

//打印int类型整数数组

void print_int(int* arr,int size)

{

for (int i = 0; i < size; i++)

{

printf("%d ", arr[i]);

}

printf("\n");

}

//打印结构体数组

void print_stu(struct stu* arr, int size)

{

for (int i = 0; i < size; i++)

{

printf("%d %s\n", arr[i].age, arr[i].name);

}

printf("\n");

}

//比较结构体元素年龄大小

int cmp_age(const void* e1, const void* e2)

{

return ((struct stu*)e1)->age - ((struct stu*)e2)->age;

}

//比较int类型整数数组大小

int cmp_int(const void* e1, const void* e2)

{

return *(int*)e1 - *(int*)e2;

}

//比较结构体姓名大小

int cmp_name(const void* e1, const void* e2)

{

return strcmp(((struct stu*)e1)->name, ((struct stu*)e2)->name);

}

//交换元素位置

void Swap(char*bu1,char*bu2,int width)

{

for (int i = 0; i < width; i++)

{

char tmp = *bu1;

*bu1 = *bu2;

*bu2 = tmp;

bu1++;

bu2++;

}

}

//冒泡排序模拟qsort的实现

void bubble_sort_age(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))

{

int i = 0, j = 0;

for (; i < sz - 1; i++)

{

for (j = 0; j < sz - 1 - i; j++)

{

//比较第n个元素和第n+1个元素的大小

if (cmp_age((char*)base + j * width, (char*)base + (j + 1) * width) > 0)

{

//交换第n个元素和第n+1个元素

Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);

}

}

}

}

void bubble_sort_int(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))

{

int i = 0, j = 0;

for (; i < sz - 1; i++)

{

for (j = 0; j < sz - 1 - i; j++)

{

//比较第n个元素和第n+1个元素的大小

if (cmp_int((char*)base + j * width, (char*)base + (j + 1) * width) > 0)

{

//交换第n个元素和第n+1个元素

Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);

}

}

}

}

void bubble_sort_name(void* base, int sz, int width, int(*cmp)(const void* e1, const void* e2))

{

int i = 0, j = 0;

for (; i < sz - 1; i++)

{

for (j = 0; j < sz - 1 - i; j++)

{

//比较第n个元素和第n+1个元素的大小

if (cmp_name((char*)base + j * width, (char*)base + (j + 1) * width) > 0)

{

//交换第n个元素和第n+1个元素

Swap((char*)base + j * width, (char*)base + (j + 1) * width, width);

}

}

}

}

//测试int类型大小的比较和打印

void test1()

{

int arr[10] = { 14,4,36,6,25,2,24,12,4,24 };

int sz = sizeof(arr) / sizeof(arr[0]);

//排序

bubble_sort_int(arr, sz, sizeof(arr[0]), cmp_int);

//打印

print_int(arr, sz);

}

//测试结构体年龄的比较和打印

void test2()

{

struct stu s[3] = { {"zhangsan",18},{"lisi",15},{"xiaohong",23} };

int sz = sizeof(s) / sizeof(s[0]);

//排序

bubble_sort_age(s, sz, sizeof(s[0]), cmp_age);

//打印

print_stu(s, sz);

}

//测试结构体名字的比较和打印

void test3()

{

struct stu s[3] = { {"zhangsan",18},{"lisi",15},{"xiaohong",23} };

int sz = sizeof(s) / sizeof(s[0]);

//排序

bubble_sort_name(s, sz, sizeof(s[0]), cmp_name);

//打印

print_stu(s, sz);

}

int main()

{

test1();

test2();

test3();

return 0;

}