数组中Arrays.sort的排序方法是什么?


Arrays.sort()用的是快速排序算法。

算法的思想:

选择基准将数组一分为二,基准前面的比基准小,基准后面的比基准大,之后分别对这两部分继续之前的操作,已达到整个数组有序的目的。

算法内容描述:

先选择一个基准,指向数组开始的指针start和指向数组结束的指针end;

当start小于end的时候,如果基准的值小于end指向数组的值时,end往前移动;

当基准的值不在小于end指向数组的值的时候,交换两个指针指向的数组的值;

然后当基准的值大于start指向数组的值的时候,start往后移动;

当基准的值不大于start指向数组的值的时候,交换两个指针指向的数组的值;

返回基准的位置并进行递归操作完成排序。

猜你喜欢

转载自blog.csdn.net/zhuiqiuzhuoyue583/article/details/80708302