首先说下快排的基本思想：

1.在待排序的元素任取一个元素作为基准(这里取最后一个主要是为了便于理解，最佳的方案是随机取)，称为基准元素；

       2.将待排序的元素进行分区，比基准元素大的元素放在它的右边，比其小的放在它的左边；

       3.对左右两个分区进行递归，重复以上步骤直到所有元素都是有序的。

这里主要考虑一轮的排序方法，然后进行递归即可。

第一个步骤，设置基准为最后一个数7，基准下标为0下标

第二个步骤，循环数据，一次将数与基准进行对比，比基准小，将该数放置在基准下标，并且基准下标自增1，直至循环完成

第三步骤，将基准放置在基准下标的位置，完成一轮处理

附上java代码：

private void quickSub(int[] data,int start,int end){if(start >= end) return; //边界判断int line = start; //基准下标，下标左边都小于基准，右边都大于基准for (int i = start;i<end;i++){if(data[i]<=data[end]){ //以数组最后一项作为基准swap(data,i,line);line++;}}swap(data,line,end); //将基准放置都基准下标位置quickSub(data,start,line -1);quickSub(data,line+1,end);
}private void swap(int[] data,int i,int j){if(i == j) return;int temp = data[i];data[i] = data[j];data[j] = temp;
}