本文系统分析了五种高效排序算法：快速排序、希尔排序、堆排序及其优化实现。快速排序通过分区和递归实现O(nlogn)平均时间复杂度，采用三数取中和非递归优化可避免最坏情况；希尔排序作为插入排序改进版，通过分组预排序提升效率；堆排序利用堆结构特性实现稳定排序。文章详细解析了各算法的核心思路、代码实现、时间复杂度及适用场景，并强调了算法优化思想（如快排的小区间切换插入排序）和工程实践中的选择策略。最终指

定义命名空间，需要使用到namespace关键字，后面跟命名空间的名字，然后接一对{}即可，{}中即为空间的成员// qqai是命名空间的名字，一般开发中是用项目名字做命名空间名。// 1. 正常的命名空间定义// 命名空间中可以定义变量/函数/类型int val;//2. 命名空间可以嵌套int a;int b;//嵌套的命名空间int c;int d;//3. 同一个工程中允许存在多个相同名称

static 的最主要功能是隐藏，其次因为 static 变量存放在静态存储区，所以它具备持久性和默认值0。