一：原理

        以一个数为基准，我们叫它base数，将数组中的元素以base为参考，大于base的放在base的右边，小于base的放在base的左边，这样就可以找到base在数组中正确的位置。

二：代码分析

public static void fastSelcet(int[] arry,int low,int high){//由于low和high会参与后面的计算，值会发生变化，而我们后面递归的时候需要用到初始的low和high值，故这里先赋值记下来int left = low;int right = high;//由于后面会递归，我们一定要设置递归结束的条件，不然会一直调用下去if (low >high){return ;}//设置一个基础数，一般设置为数组第一位，原理就是找到这个base的在数组中的正确位置，让base左边的数全部小于base，base右边的数全部大于baseint base = arry[low];//只要左右两边的角标没有遇到一起，就一直循环下去while(low<high){//从右往左找个比base小的数，然后结束循环；while(low<high && arry[high] >= base){high--;}//从左往右找到一个比base大的数while(low<high && arry[low] <= base){low++;}//交换两个数的位置int temp = arry[high];arry[high] = arry[low];arry[low] = temp;}//跳出while循环说明此时low等于high，两个角标相遇了，而由于是右边的角标先移动的，且右边角标停下来时说明找的数比base要小，所以交换base和数组第一个位置的数；arry[left] = arry[low];arry[low] = base;//此时base代表的数已经找到了正确的位置，我们只需要递归调用此函数，此时数组可以分为两部分即base左边数组，和base右边数组//base左边的数组，左角标依然是left,右角标是low-1;fastSelcet(arry,left,low-1);//base右边的数组，左角标为low+1,右角标为right;fastSelcet(arry,low+1,right);}

1. 首先我们找个一个基础数，一般以数组中的第一位为基础数，我们叫做base
2. 我们从数组的高角标处开始，依次向后移动，直到找到第一个比base小的数，停下来，再从数组低角标处依次向前移动，直到找到第一个比base大的数，停下来；
3. 然后交换两个角标处的值；
4. 交换完值以后，我们继续开始从刚刚停下来的高角标处往后移动，直到再次找到比base小的数，停下里；再从刚刚停下来的低角标处往前移，直到再次找到比base大的数，停下来；
5. 然后交换两个角标处的值
6. 如此继续重复1,2,3过程，直到两个角标相遇，此时相遇的角标就是base在数组中的正确位置。

疑问：

1. 为啥要从数组的高角标处开始查找，先从低角标处找行不行？
2. 为啥相遇的角标就是base在数组中的正确位置？

第一个问题：不行，必须是从右往左先开始

                            第一种情况：以base为基数，将数组中的元素小于base的放在左边，大于base的放在右边，我们从左往右开始找，看行不行？既然是这样情况，那么我们还是需要在左移的过程中找到大于base的数，右移的过程中找到小于base的数，那么当两个角标相遇的时候，由于是左边的角标先停下来的，故两角标相遇的这个数必然是大于base的，那现在就很尴尬了，base是不能和它交换的，只能和这个角标前面的数交换。

                            第二种情况：以base为基数，将数组中的元素大于base的放在左边，小于base的放在右边，我们从左往右开始找，看行不行？既然是这样情况，那么我们还是需要在左移的过程中找到小于于base的数，右移的过程中找到大于base的数，那么当两个角标相遇的时候，由于是左边的角标先停下来的，故两角标相遇的这个数必然是小于base的，那现在就很尴尬了，base是不能和它交换的，因为左边的数全部要大于base，这个数比base还小怎么能交换到左边了？只能和这个角标后面的数交换。

第二个问题：当两个角标相遇时，由于是从右往左移动的，故相遇角标处的值是小于base的，而其它大于base的数已经在while循环中交换完毕了，故而此时相遇点就是base的正确角标数。

可以参考：https://blog.csdn.net/shujuelin/article/details/82423852