白话解析快速排序，最全MyBatis核心配置文件总结

return sortIndex;

}

其中 arr 为待排序的数组，left 和 right 分别为arr 的左边界和右边界（若数组长度为6，则 left 和 right 分别为0和5），当 left 大于等于 right 时**，**达到终止条件直接返回。

现在我们来看下数组 6, 2, 3, 5, 1, 4 的快排执行过程，其中分治就是执行 partition 方法：

**6 2 3 5 1 4                left=0   right=5

第一次分治            2 3 1 4 6 5                left=0   right=5

第一次递归                 2 3 1                    left=0   right=2

第二次分治                 1 3 2                    left=0   right=2

第二次递归                                             left=0   right=0  left>=right，达到终止条件返回

第三次递归                  3 2                      left=1  right=2

第三次分治                  2 3                      left=1  right=2

第四次递归                                             left=1   right=0  left>=right，达到终止条件返回

第五次递归                                             left=2   right=2   left>=right，达到终止条件返回

第六次递归                 6 5                       left=4   right=5

第四次分治                 5 6                       left=4   right=5  left>=right，达到终止条件返回

第七次递归                                             left=4   right=3  left>=right，达到终止条件返回

第八次递归                                             left=5   right=5  left>=right，达到终止条件返回**

上面就是快速排序的详细执行过程了，是以数组的最后一个元素作为临界值进行快速排序的，可以看出当最后一次分治完成后数组就变成了1, 2, 3, 4, 5, 6 有序的了。

现在我们以上述数组的第一次分治为例，分析一下 partition 方法的执行过程：

**sortIndex                                       pivot

第一次循环                    6        2        3        5        1        4                  6和4比较, 6大于4, 数据不交换

arrIndex

sortIndex                                       pivot

第二次循环                    6        2        3        5        1        4                 2和4比较, 2小于4, 2和6数据交换

arrIndex

sortIndex                           pivot

第三次循环                    2        6        3        5        1        4                 3和4比较, 3小于4, 3和6数据交换

arrIndex**

**sortIndex                 pivot

第四次循环                    2        3        6        5        1        4                 5和4比较, 5大于4, 数据不交换

arrIndex**

**sortIndex                pivot

第五次循环                    2        3        6        5        1        4                1和4比较, 1小于4, 1和6数据交换

arrIndex

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

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

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后我们该如何学习？

1、看视频进行系统学习

这几年的Crud经历，让我明白自己真的算是菜鸡中的战斗机，也正因为Crud，导致自己技术比较零散，也不够深入不够系统，所以重新进行学习是很有必要的。我差的是系统知识，差的结构框架和思路，所以通过视频来学习，效果更好，也更全面。关于视频学习，个人可以推荐去B站进行学习，B站上有很多学习视频，唯一的缺点就是免费的容易过时。

另外，我自己也珍藏了好几套视频资料躺在网盘里，有需要的我也可以分享给你：

2、读源码，看实战笔记，学习大神思路

“编程语言是程序员的表达的方式，而架构是程序员对世界的认知”。所以，程序员要想快速认知并学习架构，读源码是必不可少的。阅读源码，是解决问题 + 理解事物，更重要的：看到源码背后的想法；程序员说：读万行源码，行万种实践。

Spring源码深度解析：

Mybatis 3源码深度解析：

Redis学习笔记：

Spring Boot核心技术-笔记：

3、面试前夕，刷题冲刺

面试的前一周时间内，就可以开始刷题冲刺了。请记住，刷题的时候，技术的优先，算法的看些基本的，比如排序等即可，而智力题，除非是校招，否则一般不怎么会问。

关于面试刷题，我个人也准备了一套系统的面试题，帮助你举一反三：

只有技术过硬，在哪儿都不愁就业，“万般带不去，唯有业随身”学习本来就不是在课堂那几年说了算，而是在人生的旅途中不间断的事情。

人生短暂，别稀里糊涂的活一辈子，不要将就。

一套系统的面试题，帮助你举一反三：

[外链图片转存中…(img-xOOOGsNI-1710428746563)]

只有技术过硬，在哪儿都不愁就业，“万般带不去，唯有业随身”学习本来就不是在课堂那几年说了算，而是在人生的旅途中不间断的事情。

人生短暂，别稀里糊涂的活一辈子，不要将就。

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