简单的实现快速排序（适合小白入门）

/*
    此篇博文适用于像我一样的小白；
    首先，你要大概了了解快排的基本原理；
    快排的实现有网上很多种，我自认为下面这种相对好理解的；
    废话不多说，上代码；
    注：下面的实现对数组元素升序的快速排序方法；

*/
class QuickSort {
    public static void main(String[] args) {
        int[] a = {1, 8, 5, 9, 0, 2};
        
        int start = 0;
        int end = a.length - 1;
        quickSort(a, start, end);//应用快速排序方法 
        
        //显示排序后的数组 
        for(int i: a) {
            System.out.println(i);
        }    
    }
    
    /**快速排序方法*/ 
    /**a：要排序的数组
     * start:这里选取的是第一个数，这里是索引号，始终拿这个数和其他数比较，
     * end；最后一个元素，这里是索引号；
     */
    public static void quickSort(int[] a, int start, int end) {
        //flag表示快排时游标移动的方向；若为false表“左->右”，若为true表“右->左”；
        boolean flag = true;  
        int i = start;
        int j = end;
        
        if(i >= j) { // 判断是否到中间了,这也是递归的结束条件；
            return ;
        }
        
        while(i != j) {
            //若是前面的数大于后面的数，那么两个数就交换；
            if(a[i] > a[j]) {
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
                //只有经过数的交换后，才能把游标移动的方向改变；
                flag = !flag;
            }
            //根据flag的值决定下标移动，还是上标移动 ，使游标更改走下一个数据；
            if(flag) 
                j--;
            else
                i++;
        }
        //上面的循环结束后，i和j都指向同一位置；要进行下一次的排序，就要将i,j分别移向两边；
        i--;
         j++;
      //通过递归实现整体的快速排序；
        quickSort(a, start, i);
        quickSort(a, j, end);
    }
}