用代码生撸qsort函数来实现冒泡排序，2024年最新腾讯Linux运维开发面试记录

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上运维知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注运维）

正文

int i = 0;
for (i = 0; i < sz; i++)
{
	printf("%d ", arr[i]);
}
return 0;

}

## qsort函数


### qsort函数的定义


qsort函数是C语言库中的一个函数，它的功能就是对不同的数据类型进行降序或者升序排序，就是相当于冒泡排序。不了解它也没关系，我们可以去 [qsort - C++ Reference (cplusplus.com)]( )") 上查询qsort函数。![](https://img-blog.csdnimg.cn/75e19e8bb1b54161922ea940380eb2e6.png)


我们通过文档可以发现：qsort有4个参数，第一个参数就是数组的首地址，第二参数是数组的元素，第三个参数是元素的大小，第四个参数是一个函数指针，它是用来比较待排序中的两个元素的，它的返回值就是这两个元素相减，>0的话，qsort函数就交换两个元素。这个函数指针指向的函数需要使用者自己设计，因为设计者不知道你要排序的是什么类型的。需要引用头文件是stdlib.h。![](https://img-blog.csdnimg.cn/477a22ef94bf415fad5407403410a0c0.png)


### qsort函数的使用


这里我们就以int数组，和结构体数组为例：


**整型数组为例：**

#include <stdio.h>
#include <stdlib.h>
//整型数组 - 例
int compar_int(const void* e1, const void* e2)
{
return (int)e1 - (int)e2;
}

int main()
{
//数组
int arr[10] = { 10,9,8,7,6,5,4,3,2,1 };
//元素个数
int sz = sizeof(arr) / sizeof(arr[0]);
//传参
qsort(arr, sz, sizeof(arr[0]), compar_int);
//打印
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}

**结构体数组为例：**

#include <stdio.h>
#include <stdlib.h>
//整型数组 - 例
struct Stu
{
char name[20];
int age;
};

int compar_int(const void* e1, const void* e2)
{
return ((struct Stu*)e1)->age - ((struct Stu*)e2) -> age;
}

int main()
{
//数组
struct Stu s[] = { {“zhngsan”,34},{“lishi”,25},{“wangwu”, 20}};
//元素个数
int sz = sizeof(s) / sizeof(s[0]);
//传参
qsort(s, sz, sizeof(s[0]), compar_int);
}

## qsort函数的模拟实现


**这里还是以int类型数组举例：**

#include <stdio.h>

int compar_int(const void*e1, const *e2)
{
return (int)e1 - (int)e2;
}

//交换函数
//通过char类型加上width来跳过元素
//char+width(类型的大小)刚好是一个类型的大小
void swap(char *e1, char *e2, int width)
{
int i = 0;

for (i = 0; i < width; i++)
{
	//每一次循环交换一个字节控制的空间的内容
	//循环完width次彻底交换两个元素
	char tmp = *e1;
	*e1 = *e2;
	*e2 = tmp;
	e1++;
	e2++;
}

}
//模拟函数
void bublle_sort(void* base, int sz, int width, int (compar)(const void, const void*))
{
int i = 0;
int j = 0;
for (i = 0; i < sz - 1; i++)
{
for (j = 0; j < sz - 1 - i; j++)
{
//如果compar函数大于0 就交换
if (compar((char*)base + j * width, (char*)base + (j+1)width)>0)
{
//交换函数实现
swap((char)base + j * width, (char*)base + (j + 1) * width, width);
}
}
}
}

int main()
{

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注运维）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
加V获取：vip1024b （备注运维）**
[外链图片转存中…(img-pAIy5JUo-1713258299663)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！