5、快速(分组)排序

写在最后

学习技术是一条慢长而艰苦的道路,不能靠一时激情,也不是熬几天几夜就能学好的,必须养成平时努力学习的习惯。所以:贵在坚持!

最后再分享的一些BATJ等大厂20、21年的面试题,把这些技术点整理成了视频和PDF(实际上比预期多花了不少精力),包含知识脉络 + 诸多细节,由于篇幅有限,上面只是以图片的形式给大家展示一部分。

蚂蚁金服三面直击面试官的Redis三连,Redis面试复习大纲在手,不慌

Mybatis面试专题

蚂蚁金服三面直击面试官的Redis三连,Redis面试复习大纲在手,不慌

MySQL面试专题

蚂蚁金服三面直击面试官的Redis三连,Redis面试复习大纲在手,不慌

并发编程面试专题

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

void quick_sort(int nums[], int low, int high){

//出口条件

if(low >= high){

return;

}

int l = low;

int r = high;

int tmp = nums[l];

while(l < r){

//以tmp为界限,比tmp大的放左边

while(nums[r] > tmp && l < r){//理解思路:如果右边的指针指向的数比tmp大,也就不是我们要找的数 ,所以指针要前移

r–;

}

//以tmp为界,比tmp小于等于的放右边

while(nums[l] <= tmp && l < r){//理解思路:如果右边的指针指向的数比tmp小,也就不是我们要找的数 ,所以指针要后移

l++;

}

if(l < r){//左右指针都找到符合条件的数之后呢,并且在l < r(左右指针没有相遇)的前提下,就交换一下左右指针所指的数

swap(nums[l],nums[r]);

}

}

swap(nums[low],nums[r]);

//递归左序列

quick_sort(nums,low,l-1);

//递归右序列

quick_sort(nums,l+1,high);

}

int main(){

int nums[10] = {50,100,40,80,30,20,60,90,70,5};

quick_sort(nums,0,9);

for(int i = 0; i < 10; i++){

cout << nums[i] << " ";

}
return 0;

总结

上述知识点,囊括了目前互联网企业的主流应用技术以及能让你成为“香饽饽”的高级架构知识,每个笔记里面几乎都带有实战内容。

很多人担心学了容易忘,这里教你一个方法,那就是重复学习。

打个比方,假如你正在学习 spring 注解,突然发现了一个注解@Aspect,不知道干什么用的,你可能会去查看源码或者通过博客学习,花了半小时终于弄懂了,下次又看到@Aspect 了,你有点郁闷了,上次好像在哪哪哪学习,你快速打开网页花了五分钟又学会了。

从半小时和五分钟的对比中可以发现多学一次就离真正掌握知识又近了一步。

人的本性就是容易遗忘,只有不断加深印象、重复学习才能真正掌握,所以很多书我都是推荐大家多看几遍。哪有那么多天才,他只是比你多看了几遍书。

本文已被CODING开源项目:【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友,可以点击这里获取

😕/bbs.youkuaiyun.com/topics/618154847)收录**

需要这份系统化的资料的朋友,可以点击这里获取

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值