基本排序算法——快速排序java实现

简单的快速排序算法，我竟然花费了如此多的时间来写作，好好学习。

/**
 * 
 */
package basic.sort;

import java.util.Arrays;
import java.util.Random;

public class QuickSort {

    
    public static <AnyType extends Comparable<? super AnyType>>
    void quickSort(AnyType[] arr){
        if(arr == null || arr.length ==0){
            return ;
        }
        AnyType key = arr[0];
        int low = 0,high =arr.length -1;
        while(low < high){
            while(arr[high].compareTo(key) > 0 && high > 0){
                --high ;
            }
            while(arr[low].compareTo(key) <= 0 && low < arr.length-1){
                ++low;
            }
            if(low < high){
                AnyType tmp = arr[low];
                arr[low] = arr[high];
                arr[high] = tmp;
            }
        }
        arr[0] = arr[high];
        arr[high] = key;
        
        //println(Arrays.toString(arr));
        
        quickSort(arr, 0 ,high-1);
        quickSort(arr,high+1,arr.length-1);
    }
    
    public static <AnyType extends Comparable<? super AnyType>>
    void quickSort(AnyType[] arr, int l,int h){
        if(arr == null || arr.length ==0
                || l >= h){
            return ;
        }
        AnyType key = arr[l];
        int low = l+1; 
        int high = h;
        
        while(low < high){
            while(arr[high].compareTo(key) > 0 && high > l ){
                --high ;
            }
            while(arr[low].compareTo(key) < 0 && low < h){
                ++low;
            }
            if(low < high){
                AnyType tmp = arr[low];
                arr[low] = arr[high];
                arr[high] = tmp;
            }
        }
        arr[l] = arr[high];
        arr[high] = key;
        
        quickSort(arr, l ,high-1);
        quickSort(arr,high+1,h);
    }
    
    
    
    public static void main(String[] args) {
        Random rand = new Random();
        Integer[] arr = new Integer[10];
        for(int i = 0 ;i <10 ;i++){
            arr[i] = rand.nextInt(1000);
        }
        println(Arrays.toString(arr));
        quickSort(arr);
        println(Arrays.toString(arr));
    }
    
    public static void println(String str){
        System.out.println(str);        
    }

}

认真努力