java 快速排序

         快速排序采用分治思想，在一组元素中找到一个支点元素pivot，将数据中的除支点元素的所有元素都与pivot元素比较。将小的放在子序列1中，大的放在子序列2中。两个子序列再次各找支点。

        不知道说明白没，用符号化的语言再次表示

       

        1 对于这个选择排序，把问题A[p...r]分解成两个子问题A[p...q-1],A[q+1...r]，并且满足A[p...q-1]中的每个元素都小于A[p...q-1]中的每一个元素都小于A[q],而A[q+1...r]中的每个元素都比A[q]大，其中A[q]称为支点。计算索引的过程就是划分子问题的过程。
        2 对于子问题A[p...q-1]与A[q+1...r]两个子问题分别调用上述过程。

        对应java代码为

       

public class AlgorithmsQuickSort {public void quickSort(int[] array,int left,int right){if(left<right){   int i=this.partition(array, left, right);   this.quickSort(array, left, i-1);   this.quickSort(array, i+1, right);}}    private int partition(int[] array,int left,int right){int p=array[right];int i=left;for(int j=left;j<right;j++){if(array[j]<=p){;this.swap(array, i++, j);}}         this.swap(array, i, right);return i;}private void swap(int[] array,int i,int j){     int temp=array[i];     array[i]=array[j];     array[j]=temp;}public static final void main(String[] args){int [] array={23,1,45,23,65,83,42,3,2,4,1,1,1,1};AlgorithmsQuickSort aus=new AlgorithmsQuickSort();aus.quickSort(array, 0, array.length-1);for(int i:array){System.out.print(i+",");}}}

边界值问题，不容易确定，可能不久后又写不对了，对此还是没有深入了解