先回忆一下快速排序算法的本质：快速排序是冒泡排序的改进，第一次排序是将一个枢轴元素（通常指定为第一个元素）插入到数组中合适的位置，使得枢轴左边的元素都小于枢轴，右边的元素都大于枢轴，这样原来的数组就切分成两个相对有序的数组，再对其进行快速排序。

具体做法：附设两个指针low，high，枢轴元素为第一个元素

首先从high开始，找到第一个小于枢轴的元素，将该元素与枢轴互换，然后从low的位置起向后搜索，找到第一个大于枢轴的元素，将该元素与枢轴互换，重复进行直到low==high。

static int array[] ={48,20,27,85,79,98,45};     public static void main(String[] args){        System.out.println("排序以前的数组:");        printArray();        System.out.println("排序后的数组:");        quickSort(0,array.length-1);                printArray();    }    private static void quickSort(int low ,int high) {        if(low
     
      =temp){                high--;            }            array[low] =array[high];               while(low
      
       <=temp){                low++;            }            array[high]=array[low];                   }        array[low]=temp;               return low;    }    private static void printArray() {        for(int i:array){            System.out.print(i+" ");        }        System.out.println();            }