快速排序算法思想及实现

快速排序算法是对冒泡排序算法的一种改进，它的核心思想就是选取一个基准元素(通常已需要排序的数组第一个数)，然后通过一趟排序将比基准数大的放在右边，比基准数小的放在左边，接着对划分好的两个数组再进行上述的排序。
例如对数组5,4,1,7,3,9,21,-1进行一趟排序。
首先选取5作为基准数，设置两个变量i=0,j=数组长度-1。
从j开始从又向左找比5小的数，j=7时，-1<5,则将-1和5交换位置，此时数组变成
-1,4,1,7,3,9,21,5 i=0,j=7
从i开始从左往又找比5大的数，i=3时，7>5，则将7和5交换位置，此时数组变成
-1,4,1,5,3,9,21,7 i=3,j=7
然后又继续从j开始从又向左找比5小的数，当j=4时，3<5则将3和5交换位置，此时数组变成
-1,4,1,3,5,9,21,7 i=3,j=4
再从i开始从左往又找比5大的数，如果当i==j还是没有找到的话，说明一趟排序结束。所以最后一趟排序下来的结果为
-1,4,1,3,5,9,21,7
然后再将分割出来的两个数组重复以上的操作，最终达到排序的目的。

public class QuickSort {


    public static