2024年最新acwing787(4)，2024年最新C C++面试题2024笔试

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

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

如果你需要这些资料，可以戳这里获取

const int N=1e6+10;

int n;
int q[N];

void quick_sort (int q[],int l,int r) {
if (l >= r) return ; //先判断数组是否存在

int x=q[(l+r)>>1];  //二进制右移动一位 相当于除以二
int i=l-1;
int j=r+1;
while (i<j) {   //注意边界
    do i++;while (q[i]<x);//双指针  
    do j--;while (q[j]>x);//如果满足条件就向中间移动
    if(i<j) swap(q[j],q[i]); //如果不满足 不动的那个就会被交换到另一端
}
quick_sort(q,l,j);  //注意边界
quick_sort(q,j+1,r);

}
int main () {
scanf(“%d”,&n);
for (int i=0;i<n;++i)
scanf (“%d”,&q[i]);

quick_sort(q,0,n-1);
//也可以使用sort(q,q+n); //algorithm 头文件

for(int i=0;i<n;++i)
printf("%d ",q[i]);
return 0;

}

### ②Acwing 787 归并排序


题目


给定你一个长度为 nn 的整数数列。


请你使用归并排序对这个数列按照从小到大进行排序。


并将排好序的数列按顺序输出。


输入格式


输入共两行，第一行包含整数 nn。


第二行包含 nn 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。


输出格式


输出共一行，包含 nn 个整数，表示排好序的数列。


数据范围


1≤n≤1000001≤n≤100000


输入样例：

5
3 1 2 4 5

输出样例：

1 2 3 4 5

思路 ：分治算法


①确定分界点 mid=(r+l) /2  


②递归排序 左右俩端


③归并————合二为一  （创建临时数组)


代码：

#include

using namespace std;

const int N=1000010;

int n;
int q[N];
int tmp[N];
void merge_sort (int q[],int l,int r) {
if (l>=r) return ;//判断数组是否满足
int mid =l+r>>1; //分界点

merge_sort(q,l,mid);    
merge_sort(q,mid+1,r);

int k=0,i=l,j=mid+1;  //i左半边  j中间
while (i <=mid &&j<=r)      //归并的过程 结果放到临时数组tmp中去
    if(q[i]<=q[j])tmp[k++]=q[i++];
    else tmp[k++]=q[j++];
while (i<=mid) tmp[k++]=q[i++];  //把剩下的数组 赋给tmp
while (j<=r) tmp[k++]=q[j++];

for (int i=l ,j=0;i<=r;i++,j++) q[i]=tmp[j];  //左边界是l开始  而不是0

}

int main () {
scanf (“%d”,&n);

for (int i=0;i<n;++i) scanf("%d",&q[i]);

merge_sort(q,0,n-1);

for (int i=0;i<n;++i) printf("%d " ,q[i]);
 
return 0;

}

感谢观看





![img](https://img-blog.csdnimg.cn/img_convert/7bb17314ba2a065c68a522e3dd23dca3.png)
![img](https://img-blog.csdnimg.cn/img_convert/199740973bae7f602acf5b4e0bb9158e.png)

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

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


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

这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


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