java实现快速排序

一.原理

快速排序是冒泡排序的改进，是最好的内排序。最坏的时间复杂度是n的平方，最好是log2n.它使用了递归和分治的思想。

二.问题

学习时，看了很多讲解，对其中的“哨兵交换”以及怎么确定哨兵的"位置"不是特别理解。换这种说话后理解了：

1.将基准值位置的值先"挖"出来，放在一边

2.右边符合条件的哨兵去填基准值的"坑"

3.左边符合的哨兵去填右边哨兵的"坑"

4.当哨兵回合时，用基准值位置的值去填最后一个"坑"。

5.循环上面的过程。

总的来说就是"先挖坑"，然后"哪里有坑填哪里"

三.实现

 

 以上为完整代码