【qsort函数】

2024-06-10 20:04

文章标签 函数 qsort

本文主要是介绍【qsort函数】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

前言

我们要学习qsort函数并利用冒泡函数仿照qsort函数

首先我们要了解一下qsort（快速排序）

这是函数的的基本参数

void qsort (void* base, size_t num, size_t size,int (*compar)(const void*,const void*));

简单解释一下

base：指向的是待排序的数组第一个元素（首地址）

num：是base指向的待排序数组的元素个数

size：是base指向的排序数组的元素的大小

int (*compar)(const void*,const void*)：是函数指针

是用来比较的是两个元素

比较的方式和返回的结果如下：

下面图是需要自行创建的，根据自己需要创建自己所要判断的类型

接下来演示一下

1. 快速排序整型

int cmp_int(const void *p1,const void *p2)//根据自己要求创建的函数
{return(*(int*)p1 - *(int*)p2);
}
int main()
{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);//调用//打印for (int i = 0; i < sz; i++) {printf("%d ", arr[i]);}printf("\n");return 0;
}

结果

2.排序结构体

//创建结构体
struct Stu
{char name[20];int age;
};
//根据姓名进行排序
int comp_stu_by_name(const void* p1, const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
//根据年龄排序
int comp_stu_by_age(const void* p1, const void* p2)
{return ((struct Stu*)p1)->age-((struct Stu*)p2)->age;} int main()
{struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18}};int sz = sizeof(arr) / sizeof(arr[0]);qsort(arr,sz,sizeof(arr[0]),comp_stu_by_age);//qsort(arr,sz,sizeof(arr[0]),comp_stu_by_name);return 0;
}

2.1年龄排序

初始情况按照数组内的排序

首先进行年龄排序（利用监视查看）

结果

2.2姓名排序

这里运用了strcmp库函数（比较的是ASCII码）

这里是根据字母排序的所以根据字母的ASCII码进行排序

默认情况这样排序（创建的数组内的排序）

结果

3.qsort函数仿造

使用回调函数，模拟实现qsort（采⽤冒泡的⽅式）。

冒泡函数在这（【冒泡排序】-CSDN博客）

接下来进行模仿

//1.判断
int cmp(const void *p1,const void *p2)
{return(*(int*)p1 - *(int*)p2);
}
//2.用来比较
void Swap(char* buf1, char* buf2, size_t wid)
{for (int i = 0; i < wid; i++){char tmp = *buf1;*buf1 = *buf2;*buf2 = tmp;buf1++;buf2++;}
}
void bubble_sort(void* base, int sz,size_t wid,int (*cmp)(const void*p1,const void*p2)) {for (int i = 0; i < sz; i++){for (int j = 0; j < sz - 1 - i; j++){//比较arr[j] > arr[j + 1]//强转成char*，以防不知道默认是什么类型if (cmp((char*)base+j*wid,(char*)base+(j+1)*wid)>0)//改变{Swap((char*)base + j * wid, (char*)base + (j + 1) * wid,wid);}}}
}
//结构体
struct Stu
{char name[20];int age;
};
int comp_stu_by_name(const void* p1, const void* p2)
{return strcmp(((struct Stu*)p1)->name, ((struct Stu*)p2)->name);
}
int comp_stu_by_age(const void* p1, const void* p2)
{return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
}
int main()
{//整型//int arr[] = { 9,8,7,6,5,4,3,2,1,0 };//	int sz = sizeof(arr) / sizeof(arr[0]);//	bubble_sort(arr, sz, sizeof(arr[0]), cmp);//	for (int i = 0; i < sz; i++) {//		printf("%d ", arr[i]);//	}//结构体struct Stu arr[3] = { {"zhangsan",20},{"lisi",35},{"wangwu",18} };int sz = sizeof(arr) / sizeof(arr[0]);bubble_sort(arr, sz, sizeof(arr[0]), comp_stu_by_age);//bubble_sort(arr, sz, sizeof(arr[0]), comp_stu_by_name);//调试查看return 0;
}

下面是实现的步骤