快速排序（升序）

Posted 2020-08-12 黑暗Pine

1、算法思想

通过一趟排序将要排序的数据分割成独立的两部分，其中左边的部分的所有数据都比右边的部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

2、算法实现

    package test;  
      
    public class QuickSort {  
        public static void main(String[] args) {  
            int[] n ={1,3,6,2,9,6,8,7};  
            quicksort(n,0,7);  
            for (int i : n) {  
                System.out.print(i+"\t");  
            }  
              
        }  
        public static void quicksort(int[] n,int left,int right){  
            int dp;  
            if(left<right){  
                dp = partition(n,left,right);  
                quicksort(n,left,dp-1);  
                quicksort(n,dp+1,right);  
            }  
        }  
        public static int partition(int[] n,int left,int right) {  
            int pivot = n[left];  
            while(left<right){  
                while(left<right&&n[right]>=pivot)  
                    right--;  
                if(left<right)  
                    n[left++]=n[right];  
                while(left<right&&n[left]<=pivot)  
                    left++;  
                if(left<right)  
                    n[right--]=n[left];  
            }  
            n[left]=pivot;  
            return left;  
      
        }  
    }