冒泡排序和qsort函数

---

前言

如果我们有一个一组数据需要我们进行排序，比较简单通俗为大家所熟知的方法，也就是冒泡排序，而大家比较陌生的就是这个qsort函数，q意为quick，sort是排序的意思，即为C语言中的快速排序函数，有意思的是，这个qsort函数不仅可以对整型进行排序，对其他类型也可以使用qsort函数排序。

---

一、冒泡排序

1.什么是冒泡排序

假设我们有这样一组数：从9到0依次减小的十个数字，那我们想要把这组数据排成升序，即可以使用冒泡排序的方式，如下图所示：

如上图所示，如果我们先将第一个数字9和其相邻的数字进行比较，大于则交换，小于则不交换（停止），这样对一个数字进行这样的操作我们记为一趟，所有数字都这样操作我们则至少需要九躺，剩余的一个数字自然会在它应该在的位置上。
这样的操作数字就好像气泡一样，从水下慢慢冒到水上，所以我们叫这种排序方式为冒泡排序。

第二个数字8的冒泡排序

直到最后一个数字1进行最后一趟冒泡排序，整个排序过程结束。

2.代码实现

void bubble_sort(int arr[],int sz)
{
int i = 0;
for(i = 0;i < sz-1;i++)
{
int j = 0;
for(j = 0;j < sz-1-i ;j++)
{
if(arr[j] < arr[j+1])
{
int tmp=0;
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}

}
int main()
{
int arr[10] = {9,8,7,6,5,4,3,2,1,0};
int sz = sizeof(arr)/sizeof(arr[0]);
bubble_sort(arr,sz);
return 0;
}

二、qsort函数

1.qsort函数介绍

qsort函数是C语言的一个库函数，可以对于我们任意想排的数据进行排序，不仅可以对整型数据进行排序，甚至对于浮点型，字符串，结构体等数据也可以进行排序。（cplusplus），函数具体如下：

void qsort(void* base,
           //base中存放的是待排序数据中第一个对象的地址
           size_t num,
           //排序数据元素的个数
           size_t size,
           //排序数据中元素的大小，单位是字节
           int (*compare)(const void*,const void*))
           //用于比较排序数据中两个元素的函数
          

可以看出，我们之前写的冒泡排序的函数中，无论是对各种类型的数据进行排序，两个for循环是固定的，而变化的只是两个相邻数据的比较的过程。

2.整型数据使用qsort排序

代码如下：

#include <stdlib.h>
int compare(const void* e1,const void* e2)
{
return *(int*)e1 - *(int*)e2;
//由于传入参数指针类型为无类型，所以不能够直接解引用，不然
//不知道你的类型是什么，需要强制转换为整型再进行比较
//返回值分为大于小于等于0三种情况
}
int main()
{
int arr[]={9,8,7,6,5,4,3,2,1,0};
sz = sizeof[arr]/sizeof(arr[0]);
qsort(arr,sz,sizeof(arr[0]),compare);
return 0;
}

int compar (const void* p1, const void* p2);

对于compare函数返回值三种情况如上图所示：
<0；p1在前；
=0；二者等效；
＞0；p1在后。
ps：qsort函数包含在stdlib.h中
ps:qsort函数要求，年龄第一个大于第二个，返回大于0的数字，第一个小于第二个，返回小于0的数字，第一个等于第二个返回0

---

3.结构体类型数据使用qsort排序

按照年龄排序

#include <stdlib.h>

struct stu
{
int age;
char name[20];
};
int stu_cmp(const void* stu1,const void* stu2)
{
return ((struct stu*)stu1)->age-((struct stu*)stu2)->age;
}
int main()
{
struct stu arr[]={{20,zhangsan},{30,lisi},{25,wangwu}};
sz=sizeof(arr)/sizeof(arr[0]);
qsort(arr,sz,arr[0],stu_cmp);
return 0;
}

按照名称排序

#include <stdlib.h>
#include <string.h>
struct stu
{
int age;
char name[20];
};
int stu_cmp(const void* stu1,const void* stu2)
{
return strcmp((struct stu*)stu1)->name,((struct stu*)stu2)->age);
}
int main()
{
struct stu arr[]={{20,zhangsan},{30,lisi},{25,wangwu}};
sz=sizeof(arr)/sizeof(arr[0]);
qsort(arr,sz,arr[0],stu_cmp);
return 0;
}

总结

函数指针的应用一个应用场景，同时了解了冒泡排序机制和qsort函数，如果理解有误，请大佬指正。