一、原理

刚开始接触快速排序的时候,还看了好一会儿才理解。搜索的时候发现这个算法1960年就被发明出来了,再一次感叹,之前的人咋这么聪明

排序算法:快速排序

这是要排序之前的原始数据

首先先随便找一个基准数(即用来参照的数),大多数情况下,都是取第一个数字作为基准数,即6。

然后从两端开始探测,排序算法:快速排序

 

这个是整体的图。

排序算法:快速排序

二、java代码

三、时间复杂度

相关文章: