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+",");
		}
		
		
	}
}

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