快速排序(java实现)

public static void quick_sort(int[] a,int low ,int high){
    if(low>=high){
        return ;
    }

    int index=partition(a,low,high);

    quick_sort(a, low, index-1);

    quick_sort(a,index+1,high);
}

public static int partition(int []a,int low,int high){
    int key=a[low];
    while(low < high){
        while(a[high]>=key && high > low){
            high--;
        }
        a[low]=a[high];

        while(a[low] <= key && high >low){
            low ++;
        }
        a[high]=a[low];
    }
    a[high]=key;
    return high;
}


阅读更多
文章标签: java 快排
个人分类: 算法题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭